问题 3237 --花丛

3237: 花丛★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 483  解决: 230
[提交][状态][命题人:]

题目描述


一片草地中种植了一些花朵,

一片连着(八个方向)的花朵可以成为一个小花丛,

有一个01矩阵,

用0来表示草地中的花,

请你计算一下这片草地中有多少花丛。

输入

输入有多组数据,每组数据需要输入一个正整数n,然后输入一个n*n01矩阵表示草地。(1<=n<100)

输出

每组数据对应花丛数,每组结果单独一行

样例输入
Copy
5
1 1 1 1 0
1 0 0 1 0
1 0 1 1 0
0 0 0 1 0
0 0 1 1 0
样例输出
Copy
2

提示

请注意:每组结果单独一行

来源

[提交][状态]