| 比赛 | 
    板子大赛 | 
    评测结果 | 
    AAAAAAAAAAAAAAAAAAAA | 
    | 题目名称 | 
    黑白图像 | 
    最终得分 | 
    100 | 
    | 用户昵称 | 
    梦那边的美好BP | 
    运行时间 | 
    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;
}