1119: 使用位移魔法达到最短距离
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：38
Solved：5
Description
小明在s点，小红在z点，小明想去找小红，请问小明最少几步找到小红。
并且小明是个魔法师，他有一个魔法让自己x或y轴对称位移，用魔法算一步。
#表示墙壁
.表示道路
s表示小明
z表示小红
Input
输入一张图
第一行为 2个数字
m n 代表接下来将输入m行 ，每行 n列 的数据，作为图
Output
输出小明到小红的最短路径
Sample Input Copy
2 3
.#z
s##Sample Output Copy
2HINT
样例解释：
地图为：
. # z
s # #
小明一开始在（1，0）处，下一步走到（0，0），而后进行下一步再对y轴进行对称位移到达 （0，2）
数据范围（ 2<=m , n<=20)
地图为：
. # z
s # #
小明一开始在（1，0）处，下一步走到（0，0），而后进行下一步再对y轴进行对称位移到达 （0，2）
数据范围（ 2<=m , n<=20)