小白成長日記(15)--島嶼面積問題(算法設計--dfs深度優先搜索)

講真,這道題光理解題目就花了15分鐘,理解完以後發現本身在剛纔的15分鐘裏像個傻子。很少說了,貼題目。 題目描述: 若海域由一個主島和一些附屬島嶼組成,海域可由一個n×n的方陣表示,矩陣中的數字表示相應主島或島嶼的海拔:數字1~9表示陸地,數字0表示海洋。 如今程序猿兒打算在某個島嶼或主島上探險,他的飛機將會降落在海域座標爲(x, y)的陸地上,請你計算猿兒降落點所在島嶼或主島的面積有多大。ios
相關文章
相關標籤/搜索