a051: C.喵喵抓老鼠
標籤 :
通過比率 : 90% (9 人 / 10 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-28 22:33

內容 :

“喵喵喵喵喵!"

“吱吱吱吱吱!"

家裡的老鼠又在肆虐了,你可以幫助喵喵找出最近的老鼠有多遠嗎?

輸入說明

輸入檔會有多筆資料,每筆資料的開頭會有一個正整數 N,

N<=100,表示這組資料有幾行,接下來 N 行字會表示一個迷宮,每行不會超過 100 個字元、其中#代表不能走的路、.代表可以走的路、@代表老鼠的位置(可能 不只一隻喔!),K 代表喵喵的位置(喵喵只有一隻!),當 N=0 時表示接下來沒 有測試資料了,迷宮的四周一定會用#圍起來且一定是長方型。

輸出說明

對每組測試資料,請輸出離喵喵最近的老鼠的位置(也就是喵喵需要走幾格 才能站到老鼠所在的位置?),喵喵只能往上、往下、往右、往左走,如果沒有 喵喵能走到的老鼠請輸出= =”(等號空白等號雙引號)。

範例輸入
3
##########
#K......@#
##########
3
##########
#K..#...@#
##########
0 
範例輸出
7
= =”
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :
標籤:
出處:
[編輯: letmecuti (letmecuti) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」