2776: 国家宝藏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：9
题目描述
话说ZY日行一善，终于天可怜见，某日他居然进入了传说中的国家宝藏。这个区域是个N*N的矩形方块。每个方块可能放置的是宝物或者是不可翻越的障碍。当某个方块放的是宝物时，如果其上下左右的某个方块放置的亦是宝物时，则两个方块则被认为是互相连通的。ZY想到所有的宝物都拾走，但单凭他一个人的力量是不行的，此时地也怜见了，从地下冒出这个矩形方块的地形图，ZY有了这张地图就可以Judge出整个矩形方块被分成了多少个连通块，哈哈，此时他拿出他心爱的G11，召唤Oi队员来帮他的忙，但到底要叫多少个人来呢？（我们假设一个人可以占据一个连通块）于是这个光荣的任务就交给你了，ZY和他的Oi队员们今后能否过上幸福的生活就全看你的了……
输入
第一行一个数字N，代表矩形方块的长 ，N<=1000。 接下来的N行N列，代表宝物的分布，其中0代表宝物，1代表障碍。
输出
请输出有多少个连通块。
样例输入 复制
3
0 0 0
1 1 1
0 0 0
样例输出 复制
2提示
Sample Input
3
0 1 1
0 0 0
1 1 0
Sample output
1