扫地机器人【第十届】【省赛】【研究生组】python

参考文章:
hhhh 扫地机器人

题目:

在这里插入图片描述
在这里插入图片描述
思路:

  1. 先给每个机器人分配最少工作量rule,这个值等于总格子数除以机器人的数量
  2. 得到rule之后判断每个机器人能不能打扫完自己和之前机器人之间的格子,以及能不能扫完全部的格子,如果两个条件有一个不满足则给rule+1,然后再次进行判断.
  3. 还有已经打扫完的格子可以重复打扫

上代码,注释写的还是蛮详细的哈hh

def judge(done,rule):  
    #done是已经扫完的格子,rule是规定每个机器人人要打扫的格子数量
    #返回值True 意思是每个机器人负责rule个格子然后全部的格子都能被打扫完毕
    #返回值False 意思是rule太小 格子太多打扫不完所以要增加每个机器人的工作量
    for i in range(0,k):   #扫描每个机器人
  
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值