hhhh

用户名：hello100

访问量：1485

签　名：

等　　级
排　　名	6279
经　　验	1435
参赛次数	8
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

扫地机器人（python）
浏览：963

你可能喜欢

扫地机器人（python）

　　作者: hhhh　　　　发表时间：2022-03-19 23:05:32 浏览：963　|　评论：0　

原题链接：蓝桥杯2019年第十届省赛真题-扫地机器人

### 解题思路
1. 找出机器人最小的打扫的格数， 为（格子数//机器人数）和第一个机器人的位置表示（因为第一个机器人左边的格子只能他自己去打扫）中的最大值

2. 进行判断每个机器人都已这个作为打扫的大小能不能打扫完格子，如果不能就加一，再测试

### 注意事项
1. 机器人的打扫一定会打扫他开始在的那个格子

### 代码
```python
def ff(num1, num2):
    ''''''
    '''
    :param num1: 已经打扫到的边界
    :param num2: 每个机器人能打扫的格数
    :return: True, False
    '''
    for i in range(0, k):
        if a[i] - num2 <= num1:  # 机器人的位置 - 横扫的大小必须能够到达之前已经打扫的范围，否则就会有位置没有被打扫
            if a[i] <= num1:  # 机器人的下标在已经打扫的范围内
                num1 = a[i] + num2 - 1  # 已经打扫的范围就 + 能打扫的格数 - 1 （减一的作用是因为机器人本身会打扫自身的位置）
            else:  # 机器人的下标不在已经打扫的范围内
                num1 = a[i] + num2 - (a[i] - num1)  # 计算出最大的打扫范围，并且保证前面的格子都打扫了
        else:
            return False
    if num1 < n:  # 没有打扫完
        return False
    return True

n, k = list(map(int, input().split()))
a = [0 for i in range(k)]
for i in range(k):
    a[i] = int(input())
a.sort()
e = n // k if n // k >= a[0] else a[0]  # 最小清理的格数
if n != k:  # 保证不是每个点都是机器人
    while e <= n:
        if ff(0, e):
            break
        e += 1
print(2 * (e - 1))  # 步数=（总共打扫的格数-1）*2
```

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

hhhh

TA的其他文章

你可能喜欢

Pascal三角（Java代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

点我有惊喜！你懂得！

扫地机器人（python）

评论区

精彩推荐

【绝对值排序】（C语言代码）

【数组的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

printf基础练习2 （C语言代码）

Pascal三角（C语言代码）

用筛法求之N内的素数。（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

时间转换（C语言代码）

班级人数（C语言代码）

hhhh

TA的其他文章

你可能喜欢

Pascal三角 （Java代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

点我有惊喜！你懂得！

扫地机器人（python）

评论区

精彩推荐

【绝对值排序】 （C语言代码）

【数组的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

printf基础练习2 （C语言代码）

Pascal三角 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

时间转换 （C语言代码）

班级人数 （C语言代码）

Pascal三角（Java代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

【绝对值排序】（C语言代码）

【数组的距离】（C语言代码）

Pascal三角（C语言代码）

用筛法求之N内的素数。（C语言代码）

时间转换（C语言代码）

班级人数（C语言代码）