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