1645: 迷宫问题(DFS)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 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

no way