摘要：
求点集中面积最大的三角形...显然这个三角形在凸包上...但是旋转卡壳一般都是一个点卡另一个点...这种要求三角形的情况就要枚举底边的两个点 卡另一个点了...随着底边点的递增, 最大点显然是在以l(i,j)为底边进行卡壳旋转但分析了一下这种卡壳的复杂度到了O(n^2) 感觉不太靠谱...不知道有没有更强的方法...我感觉两个点卡的时候都是凸函数...不是很好卡的样子...如果我想到了我再更新这贴.../********************* Template ************************/#include #include #include #include #inc 阅读全文
摘要：
不知道谁转的计算几何题集里面有这个题...标题还写的是基本线段求交...结果题都没看就直接敲了个线段交...各种姿势WA一遍以后发现题意根本不是线段交而是直线交...白改了那个模板...乱发文的同学真是该死...浪费我几个小时的生命.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #includ 阅读全文
摘要：
水题直接码.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define EPS ... 阅读全文