Accepted
[Hydro](https://hydro.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;
}
信息
- 递交者
- 类型
- 递交
- 题目
- P1028 最大黑区域
- 题目数据
- 下载
- 语言
- C++
- 递交时间
- 2023-11-30 14:50:57
- 评测时间
- 2023-11-30 14:50:57
- 评测机
- 分数
- 100
- 总耗时
- 28ms
- 峰值内存
- 412.0 KiB