天威难测

用户名：uq_61498387617

访问量：1331

签　名：

岁月在你我呼吸间流浪

等　　级
排　　名	8300
经　　验	1240
参赛次数	1
文章发表	10
年　　龄	0
在职情况	学生
学　　校	南京中医药大学
专　　业	中药学类

　　自我简介：

TA的其他文章

利用最大公因数来求解
浏览：104

就很简单的原理
浏览：138

你可能喜欢

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

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

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

烂尾楼求解

　　作者: 天威难测　　　　发表时间：2022-02-28 18:06:26 浏览：104　|　评论：1　

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

# 问题描述
![在这里插入图片描述](https://img-blog.csdnimg.cn/9884b126ae9d44ce8eb33a76850290cd.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5aSp5aiB6Zq-5rWL,size_20,color_FFFFFF,t_70,g_se,x_16)

# 算法思路
Q ：**已清洁区域的边界。**以最左边作为基准，已经打扫好的区域数量，在最开始时候定义为 0。
T ：**扫地机器人用时。**所以对于每个机器人来说，它的最大清洁范围就是左右两边的 （T / 2）的距离之内。
x ： **机器人当前的坐标。**

首先判断：

**x - (T / 2) < Q**

也就是说机器人的左清洁范围要在边界左边，不然就直接退出

然后判断下来对于某个机器人，共有如下几种情况：

1 机器人位置在边界右边，所以此时需要更新边界的范围，将边界更新到机器人打扫的右边界：

**Q = x + （T / 2）**

2 机器人位置在边界右边将边界更新到

**Q = x + (T / 2)**

所以在两种情况下，机器人都是运行到那个位置

# 踩坑
时间的话，一增加就是两倍的关系，不如范围好控制，所以在后面把时间 T 改为 Scope这么一个范围的关系
# 源代码

```python
def judge(Left_border, Scope):

for i in range(Number_machine):

if(position_machine[i] - Scope <= Left_border):
            if(position_machine[i] <= Left_border):
                Left_border = position_machine[i] + Scope - 1
            else:
                Left_border = Scope + Left_border
        else:
            return(0)

if(Left_border < Number_area):
        return(0)
    else:
        return(1)

# main
global Left_scope
(Number_area, Number_machine) = map(int, input().split())
position_machine = [0 for _ in range(Number_machine)]

for i in range(Number_machine):
    temp = int(input())
    position_machine.append(temp)
position_machine.sort()

if((Number_area / Number_machine) >= position_machine[0]):
    Scope = int(Number_area / Number_machine)
else:
    Scope = position_machine[0]

for i in range(Scope, Number_area + 1):
    Left_border = 0
    if(judge(Left_border, i) == 1):
        print(2 * (i - 1))
        break

```

0.0分

0 人评分

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

　　评论区

hhhh

你的第九行代码的计算有问题，Left_border 为已经打扫到的范围，这一步进行更新，因为他的前面还是有没有打扫的，索引应该要减去前面没有打扫的空格格数，才是第i个机器人能打扫到的最大的范围

2022-03-19 23:12:43

天威难测

TA的其他文章

你可能喜欢

不同单词个数统计（C语言代码）

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

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

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

人见人爱A+B （C语言代码）

烂尾楼求解

评论区

精彩推荐

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

【蟠桃记】（C++代码）（递归计算）

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

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

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

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

【蟠桃记】（C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

母牛的故事（C语言代码）

天威难测

TA的其他文章

你可能喜欢

不同单词个数统计 （C语言代码）

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

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

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

人见人爱A+B （C语言代码）

烂尾楼求解

评论区

精彩推荐

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

【蟠桃记】 （C++代码）（递归计算）

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

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

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

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

【蟠桃记】 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

母牛的故事 （C语言代码）

不同单词个数统计（C语言代码）

　　评论区

【蟠桃记】（C++代码）（递归计算）

【蟠桃记】（C语言代码）

母牛的故事（C语言代码）