KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

随笔分类 -  计算几何

[POJ 1385] Lifting the Stone （计算几何）

摘要：题目链接：http://poj.org/problem?id=1385题目大意：给你一个多边形的点，求重心。首先，三角形的重心： ( (x1+x2+x3)/3 , (y1+y2+y3)/3 )然后多边形的重心就是将多边形划分成很多个三角形，以三角形面积为权值，将每个三角形的重心加权平均。注意：pai... 阅读全文

posted @ 2015-01-24 14:19 西域小车 阅读(176) 评论(0) 推荐(0)

[ZOJ 1010] Area (计算几何)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1010题目大意：给你n个点，问你顺次连线能否连成多边形？如果能，就输出多边形面积。面积用向量的叉积去算。然后能否连成多边形就是看这条线跟之前的线有没有交点。这些在大白... 阅读全文

posted @ 2014-11-19 16:00 西域小车 阅读(257) 评论(0) 推荐(0)

[HDU 4082] Hou Yi's secret (简单计算几何)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4082题目大意：给你n个点，问能最多构成多少个相似三角形。用余弦定理，计算三个角度，然后暴力数有多少个，更新答案。代码： 1 #include 2 #include 3 #include 4... 阅读全文

posted @ 2014-11-08 22:10 西域小车 阅读(236) 评论(0) 推荐(0)