输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中连块的个数。如果两个黑格子有公共边,就是属于一个连快。如图:
输入时,每个数据之间有一个空格。
样例输入:
1 0 0 0 0 1 0 0
0 0 0 0 1 1 1 0
0 1 1 0 0 0 0 0
0 1 1 1 0 0 0 0
0 0 0 0 0 0 1 0
1 1 0 0 0 1 1 1
1 1 1 0 0 0 1 1
0 1 0 0 0 0 1 0
样例输出:
5
输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中连块的个数。如果两个黑格子有公共边,就是属于一个连快。如图:
输入时,每个数据之间有一个空格。
样例输入:
1 0 0 0 0 1 0 0
0 0 0 0 1 1 1 0
0 1 1 0 0 0 0 0
0 1 1 1 0 0 0 0
0 0 0 0 0 0 1 0
1 1 0 0 0 1 1 1
1 1 1 0 0 0 1 1
0 1 0 0 0 0 1 0
样例输出:
5