扫地机器人(python)
摘要:### 解题思路
1. 找出机器人最小的打扫的格数, 为(格子数//机器人数)和第一个机器人的位置表示(因为第一个机器人左边的格子只能他自己去打扫)中的最大值
2. 进行判断每个机器人都已这个……
蓝桥杯2019年第十届真题-扫地机器人-题解(C++代码)
摘要: **解题思路**
模拟机器人扫地区域
首先设定一个机器人可活动的区间大小 Q ,
则 Q 的最小范围应是 N / K 或者 第一个机器人的下标
由于要模拟扫地区域 我们可以设定一个 左……
蓝桥杯2019年第十届真题-扫地机器人-题解(Python代码)
摘要:已经AC参考:https://blog.dotcpp.com/a/68642 的思路用python写了一遍参考代码:def judge(m,q):
for i in range(k):
……
二分法求每个机器人的打扫范围
摘要:```cpp
#include
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,k,a[N];
in……
蓝桥杯2019年第十届省赛真题-扫地机器人(二分)
摘要:```C++
#include
#include
/*
思路:求最少时间,看数据范围,显然选择nlgn 以内的算法解决,而因为随着时间的增加,机器人能扫的范围也会对应的增加
故这题可……