#ASC173. 智能车赛道边界检测

智能车赛道边界检测

题目描述

在智能车竞赛中,赛道识别是关键技术之一。本题要求你实现一个边界检测算法,通过分析 8×8 的赛道图像,识别出每行的左右边界。
图像中 1 代表白色赛道,0 代表黑色背景。检测算法需基于图像边界特征,通过识别白黑变化(1→0 的跳变)来确定边界位置
请注意,图像有时候并不是规则的,有时候在图像中会有一些噪点,即一些孤立的1,你可以选择忽略它或者处理它 img

输入格式

输入为 8 行,每行包含 8 个整数(0 或 1),整数之间用空格分隔。其中 1 表示白色赛道,0 表示黑色背景

输出格式

输出两行,第一行为左边界数组,第二行为右边界数组。每个数组包含 8 个整数,整数之间用空格分隔,分别表示对应行的边界列索引(列索引从 0 开始)

样例

0 0 1 1 1 0 0 0
0 0 1 1 1 1 0 0
0 0 0 1 1 1 0 0
0 0 0 0 1 1 1 0
0 1 0 0 1 1 1 0
0 0 0 0 1 1 1 0
0 0 0 1 1 1 0 0
0 0 1 1 1 0 0 0
2 2 3 4 4 4 3 2
4 5 5 6 6 6 5 4
0 0 1 1 1 0 0 0
0 0 0 1 1 0 1 0
0 1 0 0 1 0 0 0
0 0 0 0 1 0 1 0
0 1 0 0 1 0 0 0
0 0 1 0 1 0 1 0
0 0 0 0 1 1 0 0
0 1 0 0 1 1 1 0
2 3 4 4 4 4 4 4
4 4 4 4 4 4 5 6