fdxgcw的博客

题目大意:在整个范围内给出若干个矩形,在给出一个数字d,要让我们找到一个坐标(x,y),使得(x+0.5+kd,y+0.5+kd)(k取任意值)不会落入任何一个矩形里.如果有就输出任意一个坐标,没有就输出no 本题的关键点是(x+0.5+kd,y+0.5+kd),如果我们把整张图分成许多d*d的小正方形,就会出现如图的情况 (本图来源于题解的ppt) 其中的黄色圆点就是我们想要找的点,我们可以看到如果我们将每个dd小块中被矩形占据的位置"移动"到左下角的小块中,就会出现如图的情况 也就是说我们只需要在d

#include <iostream> #include <cstring> #include <algorithm> #include <vector> #define x first #define y second using namespace std; typedef pair<int, int> PII; const int N = 1010; typedef long long LL; int n; PII l[N], r[N];