参考文章:
hhhh 扫地机器人
题目:
思路:
- 先给每个机器人分配最少工作量rule,这个值等于总格子数除以机器人的数量
- 得到rule之后判断每个机器人能不能打扫完自己和之前机器人之间的格子,以及能不能扫完全部的格子,如果两个条件有一个不满足则给rule+1,然后再次进行判断.
- 还有已经打扫完的格子可以重复打扫
上代码,注释写的还是蛮详细的哈hh
def judge(done,rule):
#done是已经扫完的格子,rule是规定每个机器人人要打扫的格子数量
#返回值True 意思是每个机器人负责rule个格子然后全部的格子都能被打扫完毕
#返回值False 意思是rule太小 格子太多打扫不完所以要增加每个机器人的工作量
for i in range(0,k): #扫描每个机器人