導航:首頁 > 源碼編譯 > 島嶼數量演算法題

島嶼數量演算法題

發布時間:2022-12-17 21:50:16

A. 200. 島嶼數量(Python)

難度:★★★☆☆
類型:數組
方法:深度優先搜索

傳送門

給你一個由 '1'(陸地)和 '0'(水)組成的的二維網格,請你計算網格中島嶼的數量。

島嶼總是被水包圍,並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連接形成。

此外,你可以假設該網格的四條邊均被水包圍。

輸入:
[
['1','1','1','1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']
]
輸出: 1

輸入:
[
['1','1','0','0','0'],
['1','1','0','0','0'],
['0','0','1','0','0'],
['0','0','0','1','1']
]
輸出: 3
解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連接而成。

可以使用深度優先搜索方法,逐個點遍歷,每次遇到一個島嶼,就將這個島嶼淹沒,統計被淹沒的島嶼的數目就好。這里為了便於理解,採用了實例化島嶼和探測點。

如有疑問或建議,歡迎評論區留言~

B. 世界上共有多少座島嶼,最大的和最小的分別是哪個

島嶼是島的通稱,面積小於1平方公里的稱為嶼,面積大於1平方公里的稱為島嶼。島嶼存在於海洋、河流和湖泊中,按其形成類型分為沖積島(如中國的崇明島),一般存在於河流中,由河流攜帶的沖積沉積物形成。

目前,世界上還沒有關於島嶼的准確統計數據。有70多萬個島嶼,5萬多個面積超過500平方米的島嶼有人居住。大多數國家你可能不會想到,既不是群島國家印度尼西亞,也不是一萬島國挪威,但瑞典,根據統計,瑞典共有22萬多個島嶼,第二是芬蘭179000多個,第三是挪威15萬多個。

閱讀全文

與島嶼數量演算法題相關的資料

熱點內容
如何安卓系統更新 瀏覽:72
linux命令在哪裡輸入 瀏覽:495
編程語言集合類怎麼選 瀏覽:93
如何將pdf轉化為word 瀏覽:11
邁克菲隔離區解壓密碼 瀏覽:785
怎麼用偉福編譯 瀏覽:867
計算機演算法專家 瀏覽:501
什麼app清理垃圾 瀏覽:643
android流媒體伺服器 瀏覽:183
各種演算法的時間復雜度是指 瀏覽:116
幫助高考生緩解壓力 瀏覽:850
自媒體聚合APP需要什麼資質 瀏覽:487
求標准體重的演算法 瀏覽:740
伺服器後面插光纖的卡是什麼卡 瀏覽:526
低級格式化命令dos 瀏覽:85
編譯軟體的圖標 瀏覽:887
預演算法定原則包括 瀏覽:981
Python爬取商品詳情圖 瀏覽:132
c語言編譯過程列印文字 瀏覽:744
linux允許ping 瀏覽:455