第二次实验

声明:做了忘发了,现在只剩两天了,可以赶紧提交了。

代码:

d = []
with open('cellpicture.txt') as f:
    m,n = map(int,f.readline().split())
    for i in range(m):
        r = list(map(int,f.readline()[:n]))
        d.append(r)
#输出矩阵
for x in d:
    print(x)
#探索细胞
def explorePixel(d,m,n,i,j):
    q = [(i,j)]
    while q:
        #先删除队列第一个值,表示已探索
        x,y =q.pop(0)
        if d[x][y]<0:
            continue
        d[x][y] = 0-d[x][y]
        if x>0 and d[x-1][y]>0:
            q.append((x-1,y))
        if x<m-1 and d[x+1][y]>0:
            q.append((x+1,y))
        if y>0 and d[x][y-1]>0:
            q.append((x,y-1))
        if y<n-1 and d[x][y+1]>0:
            q.append((x,y+1))
#细胞计数
count = 0
for i in range(m):
    for j in range(n):
        if d[i][j]>0:
            #未探索的位置调用函数,由于d是全局变量,函数可以更改d中的值
            explorePixel(d,m,n,i,j)
            count += 1
#输出结果
print(count) 

解释:

1. 首先定义了一个全局变量d,用于放入未探索区域

这里用到了队列,虽然是数据结构里的内容(计算机类的另一门课程,相对比较难),但是不难理解就是排队的意思,先进先出。

2.实现探索细胞函数,每次删除第一个元素,表示已探索,并且在这个已删除的区域探索其余四个方向,没有探索过的会被标记,放入队列,然后这个while一直执行直到队列为空,队列为空则所有区域都已探索,就会结束循环。

3.最后双重for循环检测整个区域,并且一旦某一区域的d[i][j]>0表明此处有一个细胞,count就会++,最后输出结果即可。 

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值