1699: 迷宫问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：14
题目描述
迷宫问题
如下图所示，给出一个N*M的迷宫图和一个入口、一个出口。
编一个程序，打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。如果无路则输出“no way.”。
如下图所示，给出一个N*M的迷宫图和一个入口、一个出口。
编一个程序，打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。如果无路则输出“no way.”。
|
入口→ |
0 |
-1 |
0 |
0 |
0 |
0 |
0 |
0 |
-1 |
|
|
|
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
0 |
-1 |
|
|
|
-1 |
0 |
0 |
0 |
0 |
0 |
-1 |
-1 |
-1 |
|
|
|
0 |
0 |
-1 |
-1 |
0 |
0 |
0 |
0 |
0 |
→ 出口 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
-1 |
-1 |
|
样例输入 复制
8 5
-1 -1 -1 -1 -1
0 0 0 0 -1
-1 -1 -1 0 -1
-1 0 0 0 -1
-1 0 0 -1 -1
-1 0 0 0 -1
-1 -1 -1 0 -1
-1 0 0 0 -1
2 1
8 4
样例输出 复制
2,1
2,2
2,3
2,4
3,4
4,4
4,3
5,3
6,3
6,4
7,4
8,4