迷宫问题（C++)
0
[待解决问题]
| 标题： | 迷宫问题 |
| 时 限： | 100000 ms |
| 内存限制： | 100000 K |
| 总时限： | 3000 ms |
| 描述： |
迷宫问题
迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径.
|
| 输入： |
迷宫宽度w 迷宫高度h
迷宫第一行
迷宫第二行
...
迷宫第h 行
|
| 输出： |
入口横坐标1 入口纵坐标1
横坐标2 纵坐标2
横坐标3 纵坐标3
横坐标4 纵坐标4
...
横坐标n-1 纵坐标n-1
出口横坐标n 出口纵坐标n
|
| 输入样例： |
8 10
1 1 1 1 1 1 1 1
1 0 1 1 0 1 0 1
1 0 1 0 0 1 0 1
1 1 0 3 1 0 1 1
1 0 0 1 0 0 4 1
1 0 0 0 0 1 1 1
1 0 1 0 0 1 0 1
1 0 1 0 0 0 1 1
1 1 1 1 0 0 0 1
1 1 1 1 1 1 1 1 |
| 输出样例： |
3 3
2 3
2 4
2 5
3 5
3 6
3 7
4 7
4 6
4 5
4 4
5 4
6 4
|
| 提示： |
使用栈 参见教材 50 页 |
| 来源： |
所有回答(1)
0
很常规的问题嘛，网上例子多的是，楼主不会是传说中的“伸手dang”？
