poj1082-最大黑区域

最新推荐文章于 2024-03-31 20:43:41 发布

原创最新推荐文章于 2024-03-31 20:43:41 发布 · 784 阅读

0 ·

CC 4.0 BY-SA版权

初学ACM 专栏收录该内容

18 篇文章

订阅专栏

本文探讨了一道关于DFS搜索算法实现的具体题目，通过详细的代码解析和思考过程，帮助读者理解如何通过递归的方式计算连通块的最大面积，并附带图形辅助理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

怀着侥幸的心理做完这道题，做完了有好多疑问，想和大家一起想一想~

原来老师给我们讲解思路的时候觉得这道题还行。。不过后来自己动手的时候就有点纠结了。。

上网搜了一下，自己做了一下，现在才有点小感悟~

也给大家画个图吧~

思路：先从第一个开始算起，计算出现1的个数，再把已经算过1的标记起来。

程序：

#include<stdio.h>
int a[120][120];
int point(int i,int j)
{
int s=0;
a[i][j]=0;
if(a[i-1][j])
  s=s+point(i-1,j);
if(a[i][j-1])
  s=s+point(i,j-1);
if(a[i+1][j])
  s=s+point(i+1,j);
if(a[i][j+1])
  s=s+point(i,j+1);
return s+1;
}
int main()
{
int i,j,n,m,t,max;
while(scanf("%d%d",&n,&m)!=EOF)
{
  max=0;
if(n==0&&m==0)
  break;
for(i=0;i<=n;i++)
  a[i][0]=a[i][m+1]=0;
  for(j=0;j<=m;j++)
   a[0][j]=a[n+1][j]=0;
  for(i=1;i<=n;i++)
   for(j=1;j<=m;j++)
    scanf("%d",&a[i][j]);
   for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    if(a[i][j])
    {
     t=point(i,j);
     if(t>max)
     max = t;

    }
    printf("%d\n",max);
}
}

下午就要正式上课啦~~睡觉去~