ZWK so lazy
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
28.57%(8/28)
Description:
ZWK很懒每次从某个点到哪个点都会去计算下步数，想知道最短需要多少步，简单的来说就是在一个N*M的矩阵，用‘S’表示起始点，‘E’表示终点，’.‘表示可以走的路，'#'表示障碍，求S到E的最短步数，EOF表示结束
Input:
第一行输入n，m
然后输入N*M矩阵
Output:
输出最短的步数
Sample Input:
3 3 S.. ... ..E
Sample Output:
4
Submit