romiqi

BZOJ4614 最优解必定过两个线段的端点 枚举其中一个，然后把其他所有端点相对枚举点极角排序，前缀和扫一遍就完了 Code： #include<bits/stdc++.h> #define ll long long #define db double #define eps 1e-8 using namespace std; inline int read(){ int res=...