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