天威难测

用户名：uq_61498387617

访问量：1094

签　名：

岁月在你我呼吸间流浪

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

　　自我简介：

TA的其他文章

就很简单的原理
浏览：136

你可能喜欢

A+B for Input-Output Practice (VI) （C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

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

烂尾楼求解

　　作者: 天威难测　　　　发表时间：2022-02-28 18:06:26 浏览：90　|　评论：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的其他文章

你可能喜欢

A+B for Input-Output Practice (VI) （C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

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

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

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

烂尾楼求解

评论区

精彩推荐

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

WU-整除问题（C++代码）

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

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

矩阵乘方（C语言代码）

Tom数（C语言代码）

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

矩形面积交（C语言代码）

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

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

天威难测

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VI) （C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

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

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

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

烂尾楼求解

评论区

精彩推荐

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

WU-整除问题 （C++代码）

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

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

矩阵乘方 （C语言代码）

Tom数 （C语言代码）

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

矩形面积交 （C语言代码）

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

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

　　评论区

WU-整除问题（C++代码）

矩阵乘方（C语言代码）

Tom数（C语言代码）

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

矩形面积交（C语言代码）

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