题解 2310: 蓝桥杯2019年第十届省赛真题-扫地机器人

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2019年第十届真题-扫地机器人-题解(C++代码)

**解题思路**模拟机器人扫地区域首先设定一个机器人可活动的区间大小Q,则Q的最小范围应是N/K或者第一个机器人的下标由于要模拟扫地区域我们可以设定一个左边界L使L左边的区域都已经被清扫过遍历所有机器人并根据当前区间的大小更新左边界每个机器人先向左寻找是否有未清扫的区域。