33,311
社区成员
发帖
与我相关
我的任务
分享迷宫问题（求最少的步数）
描述
第一行为测试数据的个数k，下面的若干行紧跟k个测试数据。
每个测试数据构成如下：
1. 第一行两个整数m，n，代表迷宫矩形的行数和列数(1<=m<=100，1<=n<=100)。
<=m<=100，1<=n<=100)。
2. 接下来的m行，每行n个字符，仅由'.'和'x'组成。其中'.'表示通路，'x'表示建筑。每一步只能走上下左右四个方向的任意一个（如果该方向仍在给定地图内）。m行中，第一行的第一个字符代表是北门，最后一行的最后一个字符代表是南门，这两个字符保证是'.'。
输出从北门到南门最快要走几步。如果从北门不能走到南门，输出-1。
样例输入
2
4 4
.xxx
...x
xx.x
xx..
5 5
.....
.....
#...#
##..#
.....
样例输出
6
8
第一行为测试数据的个数k，下面的若干行紧跟k个测试数据。
每个测试数据构成如下：
1. 第一行两个整数m，n，代表迷宫矩形的行数和列数(1<=m<=100，1<=n<=100)。
<=m<=100，1<=n<=100)。
2. 接下来的m行，每行n个字符，仅由'.'和'x'组成。其中'.'表示通路，'x'表示建筑。每一步只能走上下左右四个方向的任意一个（如果该方向仍在给定地图内）。m行中，第一行的第一个字符代表是北门，最后一行的最后一个字符代表是南门，这两个字符保证是'.'。
输出从北门到南门最快要走几步。如果从北门不能走到南门，输出-1。
样例输入
2
4 4
.xxx
...x
xx.x
xx..
5 5
.....
.....
#...#
##..#
.....
样例输出
6
8
...全文
请发表友善的回复…
发表回复
ReverseEngineering 2012-04-08
- 打赏
- 举报
如果能走出的话，如果不折返的话，永远要往下走m步，往右走n步，没有最短路径可言啊，都是一样的！
有折返，最短也是上述，不可能更短了！没必要程序求！
有折返，最短也是上述，不可能更短了！没必要程序求！
ReverseEngineering 2012-04-07
- 打赏
- 举报
站队，明天再来看！
christian400 2012-04-01
- 打赏
- 举报
这个不能计算最短路径
pengfoo 2012-04-01
- 打赏
- 举报
