uva 12426 Counting Triangles 计算几何
摘要：
题意：给一个凸多边形，求以凸多边形的顶点为顶点的三角形中，有多少个面积小于给定数值K？思路：旋转卡壳+二分答案时间复杂度：n^2logn 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 #define MAXN 1001 7 struct point 8 { 9 long long x,y; 10 point() {} 11 point(long long x0,long long(y0)) 阅读全文
posted @ 2012-02-20 21:17 myoi 阅读(394) 评论(0) 推荐(0) 编辑
