给定一个 n*m 大小的迷宫,其中 * 代表不可通过的墙壁,而 · 代表平地,S表示起点,T表示终点。移动过程中,如果当前位置是 (x, y),且每次只能前往 上下左右 四个位置的平地,求从起点 S 到达终点 T 的最少步数。
Sample Input:
5 5
.....
.*.*.
.*S*.
.***.
...T*
2 2 4 3
Sample Output:
11
给定一个 n*m 大小的迷宫,其中 * 代表不可通过的墙壁,而 · 代表平地,S表示起点,T表示终点。移动过程中,如果当前位置是 (x, y),且每次只能前往 上下左右 四个位置的平地,求从起点 S 到达终点 T 的最少步数。
5 5
.....
.*.*.
.*S*.
.***.
...T*
2 2 4 3
11