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