LeetCode 695. 岛屿的最大面积

题目的意思很好理解，就是找出面积最大的岛屿，并将其的面积作为答案输出。
解决的方法是DFS，循环便利整张地图，找到岛屿点，通过递归找到其所属岛屿的每一个相邻点，并将该岛屿的面积加1，重复该操作直至这个岛屿的所有土地均被找到，之后再将该岛屿的面积与最大面积进行对比，如果该岛屿面积更大，更新最大面积。
思路有了，动手写代码，AC代码如下：

class Solution {
private:
    int dfs(vector<vector<int>>& grid, int i, int j, int horizontal, int vertical) {
        int ans = 1;
        grid[i][j] = 0;
        if(i - 1 >= 0 && grid[i-1][j] == 1) {
            ans += dfs(grid, i-1, j, horizontal, vertical);
        }
        if(j - 1 >= 0 && grid[i][j-1] == 1) {
            ans += dfs(grid, i, j-1, horizontal, vertical);
        }
        if(i + 1 < horizontal && grid[i+1][j] == 1) {
            ans += dfs(grid, i+1, j, horizontal, vertical);
        }
        if(j + 1 < vertical && grid[i][j+1] == 1) {
            ans += dfs(grid, i, j+1, horizontal, vertical);
        }
        return ans;
    }
public:
    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int horizontal = grid.size();
        int vertical = grid[0].size();
        int maxx = 0;
        for(int i=0;i<horizontal;i++) {
            for(int j=0;j<vertical;j++) {
                if(grid[i][j] == 1) {
                    int tmp = dfs(grid, i, j, horizontal, vertical);
                    if(tmp > maxx) {
                        maxx = tmp;
                    }
                }
            }
        }
        return maxx;
    }
};