Advertisement

问题 B: 细胞的数量是多少(Python)

阅读量:

题目描述

一个由数字0至9构成的矩形矩阵中,数字1至9表示细胞。若某数字的上下左右相邻位置也存在相同数字,则这些数字属于同一个细胞。现给出一个矩形矩阵,请计算其中包含的细胞总数。

例如:矩阵尺寸为4行10列

0234500067## 标题

1034560500

2045600671

0000000089

该矩阵中共包含4个细胞。

输入

输入内容包含多行数据,其中首行用于指定矩阵的行数m与列数n(m≤70,n≤70);

随后的m行中,每行包含n个由0至9这十个数字组成的元素,共同构成完整的矩阵结构。

小标题

统计并输出所生成的细胞数量。

样例输入 Copy

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 Copy

4

复制代码
    class Queue:
    def __init__(self,size = 100):
        self.queue = [0 for _ in range(size)]
        self.size = size
        self.rear = 0  #队尾
        self.front = 0  #队首
    
    def push(self,elemen

全部评论 (0)

还没有任何评论哟~