我样例都没过提交反而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
分类
(无)
标签
递交数
40
已通过
19
通过率
48%
被复制
6
上传者