695. 岛屿的最大面积/C++

最新推荐文章于 2024-08-04 09:30:00 发布

原创最新推荐文章于 2024-08-04 09:30:00 发布 · 1.5k 阅读

5 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

该博客围绕用C++解决“岛屿的最大面积”问题展开，虽未给出具体内容，但可推测是运用相关算法来计算岛屿最大面积，属于信息技术领域的算法应用。

在这里插入图片描述

class Solution {
public:
    int dfs(vector<vector<int>>& grid, int x, int y){
        int sum=1;
        int row=grid.size();
        int col=grid[0].size();
        
        //访问了该点就可以将grid置为0，防止重复
        grid[x][y]=0;
        vector<vector<int>> direction{{1,0},{-1,0},{0,1},{0,-1}};
        
        for(int i=0;i<4;++i){
        	//分别向四个方向移动
            int x1=x+direction[i][0];
            int y1=y+direction[i][1];
            //新的点不越界并且有土地
            if(x1>=0 && x1<row && y1>=0 && y1<col && grid[x1][y1]==1)
                sum+=dfs(grid,x1,y1);
        }
        return sum;
    }
    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int sum=0;
        int row=grid.size();
        int col=grid[0].size();
        //遍历二维数组，从任意有土地的点开始dfs，在dfs中遍历过的点，在此不会再次遍历了，因为grid在dfs被置为0了
        for(int i=0;i<row;++i)
            for(int j=0;j<col;++j)
                if(grid[i][j]==1)
                    sum=max(sum,dfs(grid,i,j));
        return sum;
    }
};