1644: 迷宫问题(BFS)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:33
Solved:10
Description
如下图所示,给出一个N*M的迷宫图和一个入口、一个出口。
编一个程序,打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通(用-1表示),白色方块的单元表示可以走(用0表示)。只能往上、下、左、右四个方向走。如果无路则输出“no way.”。
Input
第一行,n*m的迷宫
多行输入迷宫通与不通的数据
根据提示输入入口坐标
根据提示输入出口坐标
Output
输出路径坐标或者no way
Sample Input Copy
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
Sample Output Copy
2,1
2,2
2,3
2,4
3,4
4,4
4,3
5,3
6,3
6,4
7,4
8,4
HINT
