岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积

思路参考上文：
岛屿类-网格类问题-DFS | 力扣200. 岛屿数量

• 本文讲解695. 岛屿的最大面积问题，属于常见的岛屿类-网格类问题
• 本题使用DFS的思想

---

题目

给定一个包含了一些 0 和 1 的非空二维数组 grid
一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 )

示例

思路分析

思路参考上文：
岛屿类-网格类问题-DFS | 力扣200. 岛屿数量

代码

class Solution {
public:
    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int res = 0;
        for (int r = 0; r < grid.size(); r++) {
            for (int c = 0; c < grid[0].size(); c++) {
                if (grid[r][c] == 1) {
                    int a = inArea(grid, r, c);
                    res = res > a ? res : a;
                }
            }
        }
        return res;
    }

    int inArea(vector<vector<int>>& grid,int line,int row) {

        if (!Island(grid,line,row)) {
            return 0;
        }

        if (grid[line][row] != 1) {
            return 0;
        }

        grid[line][row] = 2; // 代表访问过

        return 1  // 一个  1 ；代表 1 面积
        + inArea(grid, line - 1, row)
        + inArea(grid, line + 1, row)
        + inArea(grid, line, row - 1)
        + inArea(grid, line, row + 1);
    }

    bool Island(vector<vector<int>>& grid,int line,int row) {
        return 0 <= line && line < grid.size() && 0 <= row && row < grid[0].size();
    }
};

结果