摘要： 计算几何里常用的套路：两两枚举点卡住，然后看是不是满足条件 poj上的题依然有很多坑，答案可能是负数，因为这个wa了好久 /* 枚举上端点i，下端点j，作为光线，那么max(i,j)以前的所有管道线段都不可以与该线相交 同时求出max(i,j)以后的最近的交点在哪里(或没有) */ #include 阅读全文

摘要： 目前poj似乎数据出了问题，拿以前a的代码交上去也是wa 总体来说，要考虑三种答案0.00的情况 1.线段不相交 2.一根线段水平 3.开口被封闭，即高的那一端把低的那一端完全遮住了 #include<iostream> #include<cstring> #include<cstdio> #inc 阅读全文

摘要： #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 305 int n,a[N],b[N];//把边长当做中心到顶点的距离 int L[N],R[N] 阅读全文

摘要： /* 每次新选点时都要将上一个方向延长，作为新的x轴，然后将上一个点作为原点O，给剩下的点进行一次极角排序 极角排序：普通的极角排序要判断象限，但是本题不用判象限， 因为不难证明，所有剩下的点相对新坐标系，都在一，二象限内 如果还有点在第三，四象限，那么这些点应该被先访问到：所以cmp里只要进行一次 阅读全文

摘要： 惨痛教训，这种排序在01背包里也有类似的题目,为啥比赛会想错呢 https://blog.csdn.net/the_love_story/article/details/52179575 /* 每个点i：有两个特征值a[i],b[i] 求两个点i,j,使min(a[i]+b[j],a[j]+b[i] 阅读全文