2388: 疾病预防系统
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:119
解决:35
题目描述
题目描述
某国新研发了一套疾病预防系统,传染病爆发时,监测系统会把下面反应上来的情况在系统中形成一个矩形阵列,由数字 0 和 1 组成,数字1代表染病居民,现在求出感染区域的个数。一个感染区域为染病居民上下左右为1的连通区域。
输入描述
第一行为两整数n,m ,表示矩阵的大小为 n×m(0<m,n≤100)。
从第二行开始是一个 n×m 的矩阵。
输出描述
只有一行为矩阵中的感染区域的个数。
样例输入 复制
5 6
0 1 0 1 0 1
0 1 0 1 1 1
0 1 1 0 0 1
1 0 0 0 0 0
1 0 0 1 0 0
样例输出 复制
4
提示
00<m,n≤100