计算几何
luer9
假如我年少有为。
展开
-
NYOJ 多边形重心问题.
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标...转载 2018-06-03 20:13:38 · 184 阅读 · 0 评论 -
HDU 2108 Shape of HDU (判断凹凸)
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10350 Accepted Submission(s): 4796Problem Description话说上回讲到海东集团推选老总的事情,最终的...原创 2018-08-10 16:43:37 · 221 阅读 · 0 评论 -
HDU 1115 Lifting the Stone(多边形重心)
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9476 Accepted Submission(s): 3977Problem DescriptionThere are many se...原创 2018-08-10 18:17:32 · 167 阅读 · 0 评论 -
HDU 1086 You can Solve a Geometry Problem too(线段交点)
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12525 Accepted Submission(s): 6154Problem Description...原创 2018-08-10 18:45:38 · 157 阅读 · 0 评论 -
HDU 1392 Surround the Trees(凸包模板)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13192 Accepted Submission(s): 5093Problem DescriptionThere are a lot...原创 2018-08-10 19:06:41 · 128 阅读 · 0 评论 -
HDU 2036 改革春风吹满地(多边形面积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42992 Accepted Submission(s): 22071Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家...原创 2018-08-10 19:14:05 · 123 阅读 · 0 评论