給你一個迷宮,
S為起點,E為終點。
請你找出走出迷宮所需要花費的最短步數。
你只能往上下左右四個方向移動。
第一行有一個數字T,代表有T組測資。
每組測資的第一行有兩個數字R、C,
代表迷宮的大小(R x C)。
接下來R行,每行有C個字元來描述迷宮,
'.'代表可以行走的路,
'X'代表不可行走的牆壁,
'S'代表起點,
'E'代表終點。
測資範圍:
T < 100
2 < R,C <= 30
對於每組測資,計算由起點到達終點的最少步數。
測資保證一定存在至少一條由起點通往終點的路徑。
將每組測資的步數加總後再輸出。