记录编号	598200	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	1640.[入门经典] 黑白图像	最终得分	100
用户昵称	梦那边的美好BP	是否通过	通过
代码语言	C++	运行时间	0.382 s
提交时间	2025-01-22 17:15:28	内存使用	4.46 MiB

#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;
}