文章分类 -  acm几何

摘要：将每个点与x正半轴夹角利用atan求出来，都在[0,360)之间然后排序，枚举夹角相邻的两个点，ans=min(360-(the[i+1]-the[i])) 1 2 #include 3 #include 4 #include 5 #define eps 1e-10 6 using namespac... 阅读全文

摘要：从bin巨那偷来了一个好看的模板，这题的区间dp不错呢题意：在凸多边形里面最多可以放的直线使不交叉且不与多边形内的圆相交。先预处理哪些点i j的可以相连，那么这个g[i][j]=1表示可连，这个可以暴力循环每个圆的圆心到该条线段距离，只要有一条 2 #include 3 #include 4 #in... 阅读全文

摘要：题意就是选无相交点的两个矩形，使两矩形面积和最大==我用hdu2056的矩形相交面积做，还是比较好写的，2056的代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 double x1,... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #define pi 3.1415926535897932384626433832795 6 using namespace std; 7 double area(double x1,double y1,d... 阅读全文

摘要：1 #include 2 #include 3 int i,j,k,f,flag,c[300],s[300],t,x[6],y[6],a[6],b[6],mini,cnt; 4 long long temp; 5 int aa,bb,cc,dd1; 6 long long tempx[10],t... 阅读全文