迷宫

Time Limit: 1000 ms

Memory Limit: 65535 kb

Description

设计一个程序,求出走出迷宫的所需要的最少的步数(可以走八个方向)。其中入口用s表示,出口用e表示。墙用1表示,空格用0表示。输入:输入测试组数t<10;

Input

输入测试组数t<10;输入迷宫大小m行,n列(m,n<100)输入迷宫形状,用s表示入口,e表示出口,一行一行的输

Output

一个数字x,表示最少要x步到达终点

Sample Input

1
2 2
s1
0e

Sample Output

1

Hint

None

Source

xiaoyoulei

提交代码