-->
当前位置:首页 > 题库 > 正文内容

编程题:细胞计数 - 综合实验21 细胞计数 - 《Python编程基础及应用实验教程》 - 高教社

Luz3年前 (2022-06-17)题库1296
一幅细胞照片经过二值化以后可以视为像素值为0或1的矩阵,如图21-1所示。在该矩阵中,值为1为元素表示该处是细胞或细胞的一部分,该元素的上、下、左、右的相邻元素如果也是1,则相邻元素与该元素位于同一个细胞内;矩阵中值为0的元素表示该处无细胞。识别并统计显微镜下一幅细胞照片中的细胞数量,是血液常规检查的最基本任务之一。<br>
对于图21-1所示的细胞照片,按上述规则,容易数出该幅照片中包含7个细胞。注意,第3行第3列是一个孤立细胞(图中已用底纹区分),它与第2行第5列的细胞并非同一个,因为它位于第2行第4列元素的左下方,而不是上下左右的位置。<br>


![image.png](~/66f7c0d8-eab2-4017-9bcd-5b5baac21f0e.png)

图21-1 细胞计数示例


提示:需要使用图的宽度优先遍历算法,请查询相关资料。
具体求解算法请参考《Python编程基础及应用实验教程》 综合实验21

### 输入格式:

行数 列数
由01组成的像素序列

### 输出格式:
细胞个数

### 输入样例:
in
12 14
10111000011100
01100110001101
00000111000011
00110000001000
00011000111000
00111100010011
10011101100111
11000100000001
00000000011000
00000000000000
10001100110000
10001000011111


### 输出样例:

out
14







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。