Description给出一个n*m矩阵,’X’不能走,’ ‘可以走,’S’是起点,’F’是终点,问不左转的情况下从起点到终点所用最少步数是多少(保证路径存在)Input第一行为一整数T表示用例组数,每组用例第一行为两个整数n和m表示矩阵行列数(3< n,m<=20),之后为一n*m矩阵Output对于每组用例,输出不左转情况下从起点到终点所用最少步数
http://blog.csdn.net/v5zsq/article/details/50434061