题面
这个题十分巧妙,在于把二维的坐标转化为x轴上一维的点,这一点是最重要的。转化完之后,就成为了点对线段的最大覆盖问题,就成了傻逼题了,我太弱了,这道题差点没做出来。
如图,我们可以算出每个二维点在x轴上的横坐标,
然后转化成一维,排序计算即可。
#include <bits/stdc++.h>
#define maxn 1010
#define PII pair<double, double>
using namespace std;
int n, d;
struct node {
int x, y;
} Isi[maxn];
int tot;
PII Abs[maxn];
bool cmp(PII a, PII b)