切換
舊版
前往
大廳
主題

ZeroJudge - e550: 00722 - Lakes　解題心得

Not In My Back Yard | 2019-12-02 17:39:04 | 巴幣 0 | 人氣 285
題目連結：
題目大意：
給定一正整數 T ，代表有 T 筆測試資料。每筆測資的第一列為空白列，接著的一列給定兩正整數 i 、 j ，代表要判斷的「水」之位置。接著有若干列，每列有相同數量的字元（只會是「0」或是「1」，分別代表「水」和「陸地」），表示一個二維的地圖（長、寬皆不超過 99）。

而水域包含很多「水」，這些「水」彼此相鄰（上下左右）。求最大的水域包含多少「水」？

範例輸入：
1

02 01
1001101
0011111
0001001
1100011
1111111
1100110
1110111
範例輸出：
12
解題思維：
跟這題基本上是雷同的。

但是輸入頗麻煩，在輸入進地圖時，要一直輸入直到碰到下一個測資的空白列或是輸入的結尾才能確定地圖的列數（因為列數不固定）。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#廣度優先搜尋（Breadth First Search）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾