#2184. 疾病预防系统
疾病预防系统
【问题描述】
某国新研发了一套疾病预防系统,传染病爆发时,监测系统会把下面反应上来的情况在系统中形成一个矩形阵列,由数字 0 和 1 组成,数字 1 代表染病居民,现在求出感染区域的个数。一个感染区域为染病居民上下左右为 1 的连通区域。
【输入格式】
第一行为两整数 ,表示矩阵的大小为 ()。 从第二行开始是一个 的矩阵。
【输出格式】
只有一行为矩阵中的感染区域的个数。
【输入样例】
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
相关
在以下作业中: