雷达扫描地图
雷达扫描地图
跟踪系统利用雷达扫描周围空间,扫描结果表示为NxM的矩阵。
如果在相应的位置没有
障碍物，
则矩阵的元素为0；
若有,则为1。
矩阵保存在一个文件中，
文件名由用户输入。
矩阵大小由#define预先定义。矩阵中每个元素都由空格分隔。
编一个程序，读取矩阵。并且1.计算水平方向上的最长屏障，即返回矩阵中水平方向
上，1连续出现次数最多的位置和相应长度；2.同样计算竖直方向上的最长屏障，即
返回矩阵中竖直方向上，
1连续出现次数最多的位置和相应长度；
3.计算正对角方向上
的最长屏障，
即返回矩阵中正对角方向上，
1连续出现次数最多的位置和相应长度；
4.计
算逆对角方向上的最长屏障，即返回矩阵中逆对角方向上，1连续出现次数最多的位置
和相应长度；5.判定这4个最长屏障有无共用元素。
（注：正对角方向即斜率为1的方
向，逆对角为斜率为-1的方向。
）
如果出现长度相同的，则选择最后一个作为结果