超级会员免费看
这是一个关于NYOJ第58题的解析，涉及图论和宽度优先搜索算法。给定一个9x9的迷宫，目标是从起点到终点找出最短路径。迷宫由0（道路）和1（墙）表示，通过相邻坐标移动。题目提供输入输出样例及参考代码。
最少步数
来源：NYOJ
标签：图论，宽度优先搜索
参考资料：
相似题目：
题目
这有一个迷宫，有0 ~ 8行和0 ~ 8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,0,0,0,1
1,1,1,1,1,1,1,1,1
0表示道路，1表示墙。
现在输入一个道路的坐标作为起点，再如输入一个道路的坐标作为终点，问最少走几步才能从起点到达终点？
（注：一步是指从一坐标点走到其上下左右相邻坐标点，如：从（3，1）到（4,1）。）
输入
第一行输入一个整数n（0 < n <= 100）&#x
订阅专栏 解锁全文
扫一扫
1218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
