a093: C. 喵喵抓老鼠
標籤 : 2008國中組決賽
通過比率 : 3人/6人 ( 50% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-03 16:34

內容

2008 網際網路程式設計全國大賽 國中組決賽

“喵喵喵喵喵!"

“吱吱吱吱吱!"

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

輸入說明

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

N<=100,表示這組資料有幾行,接下來 N 行字會表示一個迷宮,每行不會超過 100 個字元、其中#代表不能走的路、.代表可以走的路、@代表老鼠的位置(可能不只一隻喔!),K 代表喵喵的位置(喵喵只有一隻!),當 N=0 時表示接下來沒

有測試資料了,迷宮的四周一定會用#圍起來且一定是長方型。

輸出說明

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

範例輸入
3
##########
#K......@#
##########
3
##########
#K..#...@#
##########
0
範例輸出
7
= ="
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :
標籤:
2008國中組決賽
出處:
NPSC [管理者:
account404 (username)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」