內容
迷宮裡飢腸轆轆的老鼠得到一張地圖，上面記載了迷宮地圖、目前所在位置、及所有食物所在位置。老鼠在迷宮裡只能上下左右移動，一次移動一格，並且不能超過邊界。請依照距離由近到遠，列出牠從目前位置到每一個可以到得了的食物所在點，所需移動的最小步數。
輸入說明
輸入第一行的兩個整數代表地圖的大小(M, N) (0<M, N <80, M不一定等於N)。第二行以後有M行（每行N個）字母記載地圖的組態。
字母B代表不能穿越的障礙物；
字母C代表可自由移動的空間；
字母R代表老鼠現在所在位置；
字母F代表食物所在位置（可以穿越）。
輸出說明
在每行印出食物所在座標（左下角原點的座標為(0,0)，橫向為X，縱向為Y）及老鼠走到此座標所需步數。依步數由小到大印出。若步數相同，印出順序不限。
範例輸入
#1
【範例輸入一】： 5 5 BCBBC CFCCB BCBBC RCCBF BCCCC 【範例輸入二】： 10 10 BCBBBCBCBB BFCCCCBCCB BCBBCCBCCB BCCBFCCCCC BCBBBBBBCB CCBCRCCBCB BCBBCBCCCC BCFBCBBBCB BCCCCCCBCC BCBBCBBBBB
範例輸出
#1
【範例輸出一】 ： (1,3) 3 (4,1) 6 【範例輸出二】 ： (2,2) 6 (4,6) 12 (1,8) 13
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
89年全國資訊學科能力競賽 第2題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||