#375. 【队列】封闭区域块的数量

【队列】封闭区域块的数量

说明

编程计算由“*”号围成的下列图形中封闭区域块的数量。上下左右“0”是可以相同的,相同的区域属于同一块区域。如下图所示,在10*10的二维数组中,有“*”围住了15个点,但是他们均属于同一块区域,因此封闭区域块的数量是1。

输入格式

0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0

'输出格式

1

输入数据 1

输出数据 1

</p>

提示