#TCTM1361. 感染区域的个数
0
感染区域的个数
感染区域的个数
题目描述
某国新研发了一套疾病预防系统,传染病爆发时,监测系统会把下面反应上来的情况在系统中形成一个矩形阵列,由数字 $0$ 到 $9$ 的数字组成,数字$1\sim 9$代表染病居民感染的不同级别,现在求出感染区域的个数。一个感染区域为染病居民上下左右为非 $0$ 数字的连通区域。 注意:虽然感染级别分为 $1\sim 9$,都算是感染人数。输入格式
第一行为两整数 $n,m$ ($n$行,$m$列) $(0输出格式
只有一行为矩阵中的感染区域的个数。10 30
000110100111000010011000100010
900111111000101001001000100110
011010110000001001011100001010
011111100101111000011101010010
010001011100110101010111111100
110100010011001010101101110101
101001010010101001000111101001
010100110111110111111101100010
000111100100110101001011100100
110101100101101100110000101100
28