迷宫最短路径
0
[已关闭问题]
关闭于 2012-05-28 11:19
| 题： | 迷宫的最短路径 |
| 时 限： | 1000 ms |
| 内存限制： | 10000 K |
| 总时限： | 3000 ms |
| 描述： | 设计一个算法找一条从迷宫入口到出口的最短路径。 |
| 输入： | 迷宫的行和列m n 迷宫的布局 |
| 输出： | 最短路径 |
| 输入样例： | 请输入迷宫的行和列：6 8 请输入迷宫的布局: 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 |
| 输出样例： |
最短路径为： |
| 提示： |
所有回答(1)
0
从迷宫入口(0,0)出发，搜索下一步可以到达的的坐标点。然后从这些坐标点出发继续搜索，再记下下一步能够到达的坐标点.... 直到到达迷宫出口 然后从出口回溯到入口。
我想知道用程序怎么写，我总写不对。。。。。。。。。很着急
