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