TopCoder

Cheng0928
笨笨的笨蛋 $\huge \color{red}{I'm\ Stupid. How\ to\ AC?}$

User's AC Ratio

100.0% (7/7)

Submission's AC Ratio

83.3% (10/12)

Tags

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..#...@#
##########

Sample Output 1

7
= ="

Hints

Problem Source

NEOJ Problem 44

NPSC

Subtasks

No. Testdata Range Constraints Score
1 0~9 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1