“喵喵喵喵喵!"
“吱吱吱吱吱!"
家裡的老鼠又在肆虐了,你可以幫助喵喵找出最近的老鼠有多遠嗎?
輸入檔的第一行包含一個正整數 $T (T \leq 31)$,代表測試資料的數量
每筆測試資料的開頭會有兩個正整數 $N, M$ , $N, M \leq 100$ ,表示這組資料有幾行,每行有多少個字元,接下來 $N$ 行字會表示一個迷宮,每行有 $M$ 個字元、其中 #
代表不能走的路、.
代表可以走的路、@
代表老鼠的位置(可能不只一隻喔!), K
代表喵喵的位置(喵喵只有一隻!),迷宮的四周一定會用 #
圍起來且一定是長方型。
對每組測試資料,請輸出離喵喵最近的老鼠的位置(也就是喵喵需要走幾格才能站到老鼠所在的位置?),喵喵只能往上、往下、往右、往左走,如果沒有喵喵能走到的老鼠請輸出 = ="
(等號空白等號雙引號)。
NEOJ Problem 44
NPSC
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~9 | 100 |