力扣洪水算法：岛屿的最大面积

最新推荐文章于 2024-10-08 10:36:00 发布

c栈算法小辰哥

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量187

点赞数 4

分类专栏：算法漫话算法 c++ 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/whcwhc111111/article/details/138244415

版权

c++ 同时被 3 个专栏收录

148 篇文章 1 订阅

订阅专栏

漫话算法

129 篇文章 1 订阅

订阅专栏

算法

96 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用C++实现LeetCode中的岛屿最大面积计算问题，通过深度优先搜索（DFS）遍历网格，找出所有连通的1（表示陆地）并计算它们的总面积。

摘要由CSDN通过智能技术生成

1.LCR 105. 岛屿的最大面积 - 力扣（LeetCode）

class Solution {
public:
bool check[51][51]={false};
int sum;
int m;
int n;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};

void dfs(vector<vector<int>>&grid,int i,int j)
{
    check[i][j]=true;
    sum++;

    for(int k=0;k<4;k++)
    {
    int x=i+dx[k];
    int y=j+dy[k];
    if(x>=0&&x<m&&y>=0&&y<n&&!check[x][y]&&grid[x][y]==1)
    {
        dfs(grid,x,y);
    }
    }
}
    int maxAreaOfIsland(vector<vector<int>>& grid) {
   m=grid.size();
        n=grid[0].size();
       int  ret=0;
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(!check[i][j]&&grid[i][j]==1)
                {
                    
                  sum=0;
                    dfs(grid,i,j);
                        ret=max(ret,sum);
                }
            }
        }
        return ret;
    }
};