classSolution{public:// 10:56intdfs(vector<vector<int>>& grid,int i,int j){if(i <0|| i >= grid.size()|| j <0|| j >= grid[0].size()||
grid[i][j]==0){return0;}
grid[i][j]=0;return1+dfs(grid, i +1, j)+dfs(grid, i -1, j)+dfs(grid, i, j +1)+dfs(grid, i, j -1);}intmaxAreaOfIsland(vector<vector<int>>& grid){int res =0;for(int i =0; i < grid.size(); i++){for(int j =0; j < grid[0].size(); j++){if(grid[i][j]==1){
res =max(dfs(grid, i, j), res);}}}return res;}};