2014年11月25日

【计算几何初步-判断是否凸多边形】【HDU2108】Shape of HDU

摘要： Shape of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5369 Accepted Submission(... 阅读全文

posted @ 2014-11-25 22:28 DDUPzy 阅读(214) 评论(0) 推荐(0) 编辑

【计算几何初步：多边形中心】【HDU1115】Lifting the Stone

摘要： 一.质点系重心公式 x=(x1*m1+x2*m2+x3*m3.....xn*mn)/M (M=m1+m2+m3+m4...+mn) 二.三角形重心 可直接求得，但在多边形剖分中 各三角形的质点的质量大小不一样 质量大小等于三角形面积. 三.多边形重心 三角形剖分+任意点的三角形剖分+三角形重心... 阅读全文

posted @ 2014-11-25 19:46 DDUPzy 阅读(213) 评论(0) 推荐(0) 编辑

【计算几何初步-线段相交】【HDU1089】线段交点

摘要： You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7847... 阅读全文

posted @ 2014-11-25 16:38 DDUPzy 阅读(176) 评论(0) 推荐(0) 编辑

导航