摘要: 问题描述 用二维数组表示地图,若值为 1 则表示有障碍物,若值为 0 则表示可以通行。 输入: m*n 的二维数组,布线起点坐标,布线终点坐标。 输出: 最短布线距离以及对应的布线路径。 问题分析 从起点开始布线,将起点标记为 0 ,把四周可布线的位置标记为 起点标记值 + 1 ,同时将这些点插进队 阅读全文
posted @ 2017-10-22 21:45 xkfx 阅读(2959) 评论(2) 推荐(0)