2569. 感染区域的个数
1000ms
512MB
简单
深度优先搜索
DFS
题目描述
某国新研发了一套疾病预防系统。传染病爆发时，监测系统会把收集到的情况形成一个矩形阵列，阵列由数字 `0` 到 `9` 组成。
数字 `1` 到 `9` 表示染病居民的不同感染级别，现在需要求出感染区域的个数。
一个感染区域是由染病居民组成的、上下左右相邻且连通的区域。数字 `1` 到 `9` 都表示感染居民，均属于感染区域；数字 `0` 表示非感染居民。
输入格式
第一行包含两个整数 $n$ 和 $m$，分别表示矩阵的行数和列数（$0 < n,m \le 100$）。
从第二行开始输入一个 $n \times m$ 的矩阵，矩阵中的元素为数字 `0` 到 `9`。
输出格式
输出一个整数，表示矩阵中感染区域的个数。
样例 1
输入 (Input)
输出 (Output)
$0 < n,m \le 100$
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功