代码随想录第五十二天| 101.孤岛的总面积 102.沉没孤岛 103.水流问题 104.建造最大岛屿
孤岛的总面积题目描述给定一个由1(陆地)和0(水)组成的矩阵,岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域,且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。现在你需要计算所有孤岛的总面积,岛屿面积的计算方式为组成岛屿的陆地的总数。解题思路标记边缘岛屿:首先遍历矩阵的边缘,如果发现陆地(1),则使用深度优先搜索(DFS)标记整个岛屿,这些岛屿不是孤岛。计算孤岛