问题 1820 --迷宫问题

1820: 迷宫问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 27
[提交][状态][命题人:]

题目描述

给出一个n*m的迷宫图和一个入口,一个出口。编一个程序,打印从迷宫入口到出口的最短路径,如果存在多条最短路径,请按照路径的字符串表示从小到大排序输出,每行一条路径。

输入

迷宫大小n*m

然后n行m列的迷宫,

0表示可以走,1表示不能走,

@表示起点,#表示终点。

只能走上下左右四个方向

输出

路径格式为(x1,y1)->(x2,y2)->(x3,y3)

没有路则输出“no way!”


样例输入
Copy
4 4
@000
1#11
1000
1111
样例输出
Copy
(0,0)->(0,1)->(1,1)

提示

来源

 

[提交][状态]