烂尾楼求解

138 阅读 1 评论 0 点赞

原题链接：蓝桥杯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 人评分

本文分类：题解列表
浏览次数：138 次浏览
发布日期：2022-02-28 18:06:26
本文链接：https://blog.dotcpp.com/a/84568

上一篇 > 结构体之成绩统计2
下一篇 > 蓝桥杯算法提高VIP-复数求和-题解(C++代码(list))

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

烂尾楼求解

评论列表共有 1 条评论

发表评论取消回复

烂尾楼求解

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 1 条评论

发表评论 取消回复

评论列表共有 1 条评论

发表评论取消回复