時間限制 3000 ms ・ 記憶體限制 256 MB
題目描述
海域由 H 列、W 欄的網格表示，0 是海水、1 是陸地、2 是礁石。上下左右相鄰的陸地屬於同一座島，地圖中恰好有兩座島。
你要興建一條以四方向相鄰格子連接兩島的橋。橋可以通過海水，每使用一格海水就需要 1 單位建材；不能通過礁石。請求出連接兩島所需的最少建材。
輸入格式
第一行為 H、W，接著 H 行各有 W 個 0、1 或 2。
- H = 1 或 3 ≤ H ≤ 1000；3 ≤ W ≤ 1000
- 保證陸地恰形成兩個以四方向相鄰定義的連通區塊。
輸出格式
若能連接兩島，輸出最少建材數；否則輸出 −1。
來源
TOI 2025 年 6 月潛力組〈島嶼〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202506/Island.pdf
範例測資
範例輸入 1
3 4 1 0 2 0 1 0 0 1 2 2 0 1
範例輸出 1
2
請先登入後再提交程式碼
討論與題解
載入討論區…