2021牛客多校6 - Hopping Rabbit(矩形取模+扫描线)
题目链接：点击查看题目大意：二维平面给出 nnn 个矩形，现在要求找到一个点 (x+0.5,y+0.5)(x+0.5,y+0.5)(x+0.5,y+0.5)，满足对于任意的 (x+0.5+k1d,y+0.5+k2d)(x+0.5+k_1d,y+0.5+k_2d)(x+0.5+k1d,y+0.5+k2d) 都不会出现在任意一个矩形中题目分析：假设我们找到的目标点为 (x,y)(x,y)(x,y)，不难每次移动目标点，对于每个矩形来说，对 ddd 取模后的相对坐标都是不变的，所以我们不妨将每个矩
