/*给定一个包含了一些 0 和 1 的非空二维数组?grid 。
一个?岛屿?是由一些相邻的?1?(代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设?grid 的四个边缘都被 0（代表水）包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/max-area-of-island 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*/ /*示例 1:
[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0,0,0,0], [0,1,0,0,1,1,0,0,1,0,1,0,0], [0,1,0,0,1,1,0,0,1,1,1,0,0], [0,0,0,0,0,0,0,0,0,0,1,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,0,0,0,0,0,0,1,1,0,0,0,0]] 对于上面这个给定矩阵应返回?6。注意答案不应该是 11 ，因为岛屿只能包含水平或垂直的四个方向的 1 。
示例 2:
[[0,0,0,0,0,0,0,0]] 对于上面这个给定的矩阵, 返回?0。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/max-area-of-island 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*/
class Solution { public: //统计每个岛的面积 int count = 0; void Dfs(vector<vector<int>>& grid, int r, int c) { int row = grid.size(); int col = grid[0].size(); //越界返回 if (!(r >= 0 && r < row && c >= 0 && c < col)) return; //为水域返回 if (grid[r][c] == 0) { return; } //统计面积 ++count; //统计后将其改为水域，防止重复统计 grid[r][c] = 0; //上下左右 Dfs(grid, r + 1, c); Dfs(grid, r - 1, c); Dfs(grid, r, c + 1); Dfs(grid, r, c - 1); } int maxAreaOfIsland(vector<vector<int>>& grid) { if (grid.empty()) return 0; //保存最大岛面积 int max = 0; int row = grid.size(); int col = grid[0].size(); for (int i = 0; i < row; ++i) { for (int j = 0; j < col; ++j) { if (grid[i][j] == 1) { //统计下一个岛之前，将面积置为0 count = 0; Dfs(grid, i, j); //每统计一个岛面积后，与max比较，max始终存最大面积 if (count > max) { max = count; } } } } return max; } };