计算几何初步
关注
分享
扫一扫
文章平均质量分 84
不要再见
年轻且优秀，积极且颓废
展开
-
HDU - 2108 Shape of HDU
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10429 Accepted Submission(s): 4825Problem Description话说上回讲到海东集团推选老总的事情，最终的...原创 2018-08-16 11:28:52 · 239 阅读 · 0 评论 -
HDU - 2036 改革春风吹满地（求多边形面积）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43067 Accepted Submission(s): 22116Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三...原创 2018-08-16 16:07:28 · 178 阅读 · 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): 13238 Accepted Submission(s): 5116Problem DescriptionThere are a lot...原创 2018-08-16 16:45:11 · 217 阅读 · 0 评论 -
计算几何初步
线段属性线段三个问题1、给定的向量p0p1和p0p2,以p0为公共点，p0p1到p0p2是否构成右手螺旋(逆时针)？2、给定两条线段p0p1和p1p2,如果我们遍历p0p1和P1P2,能否判断p2在p0p1的左边？3、线段p0p1和p3p4相交吗？叉积定义. 矩阵的行列式： p1Xp2 >0:p1以（0,0）为起点，在p2的顺时针方向 ...原创 2018-08-16 18:02:55 · 230 阅读 · 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): 9539 Accepted Submission(s): 4004Problem DescriptionThere are many se...原创 2018-08-17 09:27:56 · 230 阅读 · 0 评论