摘要: CF1525C Robot Collisions 题意: 有 n个机器人,每个机器人有一个初始的方向,每一秒走一个单位,到达了边界会掉头。如果相遇,那么它们就会碰撞炸掉,求出每个机器人最早炸掉的时间。 思路: 因为速度都是1,只有坐标奇偶性相同的机器人才能相遇,不然会穿过去,所以分别处理。处理时用一 阅读全文
posted @ 2021-06-14 20:59 kasiruto 阅读(109) 评论(0) 推荐(0) 编辑