迷宫问题（求最少的步数）
描述
第一行为测试数据的个数k，下面的若干行紧跟k个测试数据。

每个测试数据构成如下：
1. 第一行两个整数m，n，代表迷宫矩形的行数和列数(1<=m<=100，1<=n<=100)。
<=m<=100，1<=n<=100)。
2. 接下来的m行，每行n个字符，仅由'.'和'x'组成。其中'.'表示通路，'x'表示建筑。每一步只能走上下左右四个方向的任意一个（如果该方向仍在给定地图内）。m行中，第一行的第一个字符代表是北门，最后一行的最后一个字符代表是南门，这两个字符保证是'.'。

输出从北门到南门最快要走几步。如果从北门不能走到南门，输出-1。
样例输入
2
4 4
.xxx
...x
xx.x
xx..
5 5
.....
.....
#...#
##..#
.....
样例输出
6
8

[解决办法]
这个应该能够帮到你吧。
http://zhidao.baidu.com/question/402158247.html?seed=0
[解决办法]
站队，明天再来看！
[解决办法]
如果能走出的话，如果不折返的话，永远要往下走m步，往右走n步，没有最短路径可言啊，都是一样的！

有折返，最短也是上述，不可能更短了！没必要程序求！