leetcode_695.岛屿的最大面积

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

示例 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。

class Solution {
public:
    int mark[55][55] = {0};
    int maxn = 0;
    int xx[4] = {0,0,1,-1};
    int yy[4] = {1,-1,0,0};
    int count = 0;
    void DFS(vector<vector<int>>& grid,int x,int y,int n,int m) {
        if(x<0 || y<0 || x>=n || y>=m) {
            return ;
        }
        count++;
        int flag = 0;
        for(int i=0;i<4;i++) {
            int kx=x+xx[i];
            int ky=y+yy[i];
            if(kx<0 || ky<0 || kx>=n || ky>=m) {
                continue;
            }
            if(grid[kx][ky]==1 && mark[kx][ky]==0 ) {
                flag = 1;
                mark[kx][ky] = 1;
                DFS(grid,kx,ky,n,m);
                //mark[kx][ky] = 0;
            }
        }
        if(!flag) {
            maxn = max(maxn,count);
            return ;
        }
        
    }
    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int n=grid.size();
        int m=grid[0].size();
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                if(grid[i][j]==1 && mark[i][j]==0) {
                    mark[i][j] = 1;
                    count = 0;
                    DFS(grid,i,j,n,m);
                }
            }
        }
        return maxn;
    }
};