Kagari22

摘要： 在跑半平面交的时候，要塞一条直线-y进去，避免出现非法情况。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 template 阅读全文

摘要： 来源：https://codeforces.com/gym/102460 的L题 这道题和 https://www.luogu.com.cn/problem/P4166 是一样的思路，不过要注意凸包中只有三个点的情况，如果有点和三角形重合，三角形和这个重合的点连起来就是四边形了，此时的最大面积就是三 阅读全文

摘要： 注意生成凸包时要把点去重，然后用旋转卡壳解决即可。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 template<clas 阅读全文

摘要： 正无穷处向下看时，你只能看到在每个 x 位置上 y 值最大的那条直线，所以维护上凸包即可求解。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; 阅读全文

摘要： 把每个点对应的圆心范围塞入数组中，按照右端点排序一一扫描即可。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 templat 阅读全文

摘要： #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 template<class T> struct Point { T x; T 阅读全文

摘要： #include <bits/stdc++.h> // https://www.luogu.com.cn/problem/P2742 // 求出给定点集 P 的凸包 // from: cpp.json #define INF 8e18 #define int long long using name 阅读全文