1695: 黑白瓷砖

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

 有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了白色或黑色。相邻的黑色瓷砖会连成一个黑色的区域。请你编程统计有多少块这样的黑色区域。

输入

输入有若干个案例,每个案例的第一行是2个正整数m、n,表示房间覆盖了m行n列车的瓷砖。接着有m行、n列的数。1表示黑色,0表示白色。 

输出

对每一个案例输出黑色的区域数。

样例输入 复制

5 6
0 1 1 0 0 1
1 1 0 0 1 0
1 1 1 0 1 0
0 0 1 0 1 1
1 1 0 0 0 0

样例输出 复制

4