记录编号	549138	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[入门经典] 黑白图像	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.105 s
提交时间	2020-02-07 11:23:51	内存使用	4.87 MiB

#include<cstdio>
using namespace std;
int n,ans=0;
char tu[701][701];
void dfs(int x,int y){
	tu[x][y]='0';
	if(x>0&&tu[x-1][y]=='1')
		dfs(x-1,y);
	if(y>0&&tu[x][y-1]=='1')
		dfs(x,y-1);
	if(x<n-1&&tu[x+1][y]=='1')
		dfs(x+1,y);
	if(y<n-1&&tu[x][y+1]=='1')
		dfs(x,y+1);
	if(x>0&&y>0&&tu[x-1][y-1]=='1')
		dfs(x-1,y-1);
	if(x>0&&y<n-1&&tu[x-1][y+1]=='1')
		dfs(x-1,y+1);
	if(x<n-1&&y>0&&tu[x+1][y-1]=='1')
		dfs(x+1,y-1);
	if(x<n-1&&y<n-1&&tu[x+1][y+1]=='1')
		dfs(x+1,y+1);
}
int main(){
	freopen("common.in","r",stdin);
	freopen("common.out","w",stdout);
	scanf("%d\n",&n);
	for(int i=0;i<n;i++)
		scanf("%s",tu[i]);
	for(int i=0;i<=n;i++)
		for(int j=0;j<n;j++)
			if(tu[i][j]=='1'){
				dfs(i,j);
				ans++;
			}
	printf("%d",ans);
	return 0;
}