给定一个迷宫(M行,N列均小于等于15),一只老鼠从左上角,走到右下角,输出它能找到的最短路,无解输出NOWay!.
样例:
输入:(输入为3行5列的迷宫,0表示有空,1表示墙,要求从第1行第1列走到的3行第5列)
3 5
0 0 0 1 1
1 1 0 0 0
0 1 1 0 0
输出:(第1行为最短路的步数,后面每一行为路径上的坐标);
7
1 1
1 2
1 3
2 3
2 4
2 5
3 5
样例2
输入
1 2
0 1
输出
Noway!
时间限制:1 s
空间限制:32 MB