- 最大黑区域
- 2023-11-25 13:29:56 @
我样例都没过提交反而AC了
#include<bits/stdc++.h>
using namespace std;
int a[105][105],n,m,c=0,ma;
void dfs(int i,int j)
{
if(a[i][j]==0)return;
c++;
a[i][j]=0;
if(a[i+1][j]&&i+1<=n)dfs(i+1,j);
if(a[i-1][j]&&i-1>0)dfs(i-1,j);
if(a[i][j+1]&&j+1<=n)dfs(i,j+1);
if(a[i][j-1]&&j-1>0)dfs(i,j-1);
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][j])
{
dfs(i,j);
ma=max(ma,c);
c=0;
}
cout<<ma;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 1558
- 难度
- 4
- 分类
- (无)
- 标签
- 递交数
- 42
- 已通过
- 20
- 通过率
- 48%
- 被复制
- 6
- 上传者