a370:
逃亡的大軍
內容
過了幾天的等待，你聯絡到了即將來到的大軍。
受不了躲躲藏藏的生活，你決定出面挑釁敵方，然後算準時間，因為你知道~~大軍 們在適當的時間從天而降。
「投不投降？」你問正在跟你對峙的敵方首領。
「不降！」這是必然的回答。
你心暗笑，看著這些不知大難將至的敵人們，心想時機成熟了，便打了 個手勢，大軍們來支援我吧!! 聽著從後方接近的飛機引擎聲……
然後，「大鈞」就從天而降了
接著，你們就開始逃亡了
「喵的！怎麼只有你一個人！」你氣喘吁吁的大叫。
「啊我就是大鈞啊！」
雖然你很想破口大罵，但是看到後面追來的敵軍，逃亡還是第一要 務。
於是你決定一個安全地點，問最少需要幾步才能到達那個地點。
輸入說明
第一行有兩個正整數 N, M（2≤N≤200, 2≤M≤200），代表地圖是 N*M 的。
接下來會有 N 行，每行 M 個字元：
字元’p’代表你和大鈞現在的位置，會有 4 個，形成 2*2 方格 (如範例輸 入)，至於為什麼這麼大，就去問大鈞吧。
字元’g’代表你要去的安全地點，也有 4 個，形成 2*2 方格。
字元’o’代表這格是空的。
字元’x’代表這格有大樹擋住，你和大鈞的行經路線不能碰到大樹。
輸出說明
請輸出最少需要幾步才能到達安全地點，如果不管怎樣都到不了，請輸 出-1。
（由於你是和大鈞一起行動的，所以那 2*2 的方格是不可分割的）
範例輸入
#1
4 3 ppo ppo ogg ogg
範例輸出
#1
3
範例輸入
#2
5 5 ooooo ooooo ooxoo ppogg ppxgg
範例輸出
#2
9
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||