记录编号	477264	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[入门经典] 黑白图像	最终得分	100
用户昵称	snake	是否通过	通过
代码语言	C++	运行时间	0.166 s
提交时间	2017-12-02 10:24:18	内存使用	1.27 MiB

//#include<iostream>
#include<fstream>
using namespace std;
ifstream cin("common.in");ofstream cout("common.out");

const int MAX=710;

bool map[MAX][MAX];
bool visited[MAX][MAX];
int ans=0,n;

void dfs(int x,int y)
{
	visited[x][y]=1;
	for(int i=-1;i<=1;i++) for(int j=-1;j<=1;j++)
	{
		int tx=x+i,ty=y+j;
		if(tx>=1 && tx<=n && ty>=1 && ty<=n && !visited[tx][ty] && map[tx][ty]) dfs(tx,ty);
	}
	
	return;
}

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int j=1;
		char c;
		cin>>c;
		while(c!=' ' && c!='\n')
		{
			map[i][j++]=c-'0';
			if(j>n) break;
			cin>>c;
		}
	}
	
	/*
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++) cout<<map[i][j]<<" ";
		cout<<endl;
	}
	*/
	
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(!visited[i][j] && map[i][j])
	{
		dfs(i,j);
		ans++;
	}
	cout<<ans;
	
	return 0;
}