【摘要】有一个二维平面，上面有 \(n\) 条横线和竖线，有 \(q\) 个机器人，初始位置给定，每秒沿原来的方向移动 \(1\) 单位，遇到交叉点当前时间是偶数就转到竖线，否则转到横线，求每个机器人 \(d_i\) 秒后的位置。 暴力做法就是对每个机器人模拟，复杂度显然爆炸了，我们研究一下怎么快速跳过去。 阅读全文