求助,本蒟蒻没读懂题

P1451 求细胞数量

把 $1\sim9$ 都看成 $1$,求 $1$ 组成的连通块个数。(验证码 `jhhh`)
by jqQt0220 @ 2023-10-03 15:08:52


# 求细胞数量 ## 题目描述 一矩形阵列由数字 $0$ 到 $9$ 组成,数字 $1$ 到 $9$ 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 ## 输入格式 第一行两个整数代表矩阵大小 $n$ 和 $m$。 接下来 $n$ 行,每行一个长度为 $m$ 的只含字符 `0` 到 `9` 的字符串,代表这个 $n \times m$ 的矩阵。 ## 输出格式 一行一个整数代表细胞个数。 ## 样例 #1 ### 样例输入 #1 ``` 4 10 0234500067 1034560500 2045600671 0000000089 ``` ### 样例输出 #1 ``` 4 ``` 验证码nbjz ## 提示 #### 数据规模与约定 对于 $100\%$ 的数据,保证 $1 \le n,m \le 100$。
by lian13817981484 @ 2023-10-03 15:20:38


求有几个4连通块
by live_wild @ 2023-11-19 11:41:46


|