比赛 板子大赛 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 黑白图像 最终得分 100
用户昵称 chenbp 运行时间 0.356 s
代码语言 C++ 内存使用 4.47 MiB
提交时间 2025-01-22 10:34:33
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int g[705][705];
int c[8][2]={{0,1},{0,-1},{1,0},{-1,0},{-1,-1},{-1,1},{1,-1},{1,1}};
int n;
void dfs(int x,int y){
    g[x][y]=0;
    for(int i=0;i<8;i++){
        int xx=x+c[i][0],yy=y+c[i][1];
        if(xx>0&&yy>0&&xx<=n&&yy<=n&&g[xx][yy]==1){
            dfs(xx,yy);
        }
    }
}
int main(){
    freopen("common.in","r",stdin);
    freopen("common.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            scanf("%1d",&g[i][j]);
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(g[i][j]==1){
                ans++;
                dfs(i,j);
            }
        }
    } 
    cout<<ans;
    return 0;
}