/ 21班 /

记录详情

Accepted


  
[Hydro](https://hydro.ac)提供评测服务
# 状态 耗时 内存占用
#1 Accepted 4ms 412.0 KiB
#2 Accepted 3ms 412.0 KiB
#3 Accepted 3ms 412.0 KiB
#4 Accepted 4ms 412.0 KiB
#5 Accepted 3ms 328.0 KiB
#6 Accepted 7ms 412.0 KiB

代码

#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