主题:帮忙解道题?
求代码啊....
第一行两个整数M,N,代表矩形的行数和列数(1<=M<=100,1<=N<=100).
接下来的M行每行N个字符,仅由'.'和'x'组成。
其中'.'表示通路,'x'表示建筑。
每一步只能走上下左右四个方向的任意一个(如果该方向仍在给定地图内)。
第一行的第一个字符代表是北门,最后一行的最后一个字符代表是南门,这两个字符保证是'.'
输出从北门到南门最快要走几步。
如果从北门不能走到南门,输出-1.
Sample Input
4 4
. x x x
. . . x
x x . x
x x . .
Sample Output
6
第一行两个整数M,N,代表矩形的行数和列数(1<=M<=100,1<=N<=100).
接下来的M行每行N个字符,仅由'.'和'x'组成。
其中'.'表示通路,'x'表示建筑。
每一步只能走上下左右四个方向的任意一个(如果该方向仍在给定地图内)。
第一行的第一个字符代表是北门,最后一行的最后一个字符代表是南门,这两个字符保证是'.'
输出从北门到南门最快要走几步。
如果从北门不能走到南门,输出-1.
Sample Input
4 4
. x x x
. . . x
x x . x
x x . .
Sample Output
6