2 条题解
-
0Guest LV 0
-
1
#include<iostream>
using namespace std;
const int N=101;
int n,m,a[N][N],ans=0;
int sb(int x,int y)
{
if(a[x][y]==0)
{
return 0;
}
a[x][y]=0;
return 1+sb(x+1,y)+sb(x-1,y)+sb(x,y+1)+sb(x,y-1);
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(a[i][j]==1)
{
int hhh=sb(i,j);
if(hhh>ans)
{
ans=hhh+1;
}
}
}
cout<<ans;
return 0;
}
- 1
信息
- ID
- 1004
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 22
- 已通过
- 7
- 通过率
- 32%
- 上传者