- 博客(3)
- 收藏
- 关注
原创 多边形重心问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=3 多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段
2015-12-28 19:31:41 455
原创 计算几何之两线段相交
http://poj.org/problem?id=2653 const double eps=1e-8; int cmp(double x){ if(fabs(x)<eps)return 0; if(x>0)return 1; return -1; } struct point{ double x,y; point(){} point(doubl
2015-12-23 20:13:17 375
原创 Coverage
http://acm.hdu.edu.cn/showproblem.php?pid=3425 Coverage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 510 Accepted Submission(s): 1
2015-12-15 16:03:16 509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人