摘要：比较方便的做法是对每个顶点做一次勾股定理，如果满足每个角都是直角，就是矩形 如果把问题改成判断四个点是否组成正方形的话，就另外判断相邻的边是否相等，若是，则为正方形 供练习传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1524 #include#include#include#includeusing namespace std;double x[9],y[9];double len[9];double Dis(double x,double y,double x2,double y2){ retu... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4195组成多边形的边最小为多少1。先找三角形的垂心（注意线段垂直的情况）2。以垂心画圆YY,这个三角形可以把这个圆分成多少弧度（注意钝角三角形的第三边所对应的边的弧度为 2*PI的补数）3。接着枚举最小弧度的 n分之几，是否可以把其它弧度近似整除（如1801可以近似整除600）控制精度!!!View Code #include<stdio.h>#include<string.h>#include<math.h>#include<iostream>using na 阅读全文

摘要：直线x=a,x=b又有n条线段求吧区域分成几个空间部分顶点-线段+空间=3把线段与两条直线相交的点ll,rr求出来按min(ll,rr)排序判断来降低时间复杂度View Code #include<stdio.h>#include<iostream>#include<algorithm>using namespace std;struct data{ double ll,rr; double duan; double min;}s[30099];double cmp(data a,data b){ return a.min<b.min;}int mai 阅读全文