题目描述
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。
如: 阵列 4 10
0234500067## 标题
1034560500
2045600671
0000000089
有4个细胞。
输入
输入有多行,第一行表示矩阵阵列的行数m和列数n(m<=70,n<=70);
接下来的m行n列为0-9等10个数字构成的矩阵。
输出
输出细胞个数。
样例输入 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,element):
if not self.is_filled():
self.rear = (self.rear+1) % self.