![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Shili_Xu
闽粤田头一村夫而已。
展开
-
POJ 1584 A Round Peg in a Ground Hole(凸多边形判断+点与多边形的位置关系)
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7175 Accepted: 2330DescriptionThe DIY Furniture company specializes in ass原创 2017-11-12 16:07:56 · 298 阅读 · 0 评论 -
HDU 1348 Wall(Graham扫描法)
WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7288 Accepted Submission(s): 2116Problem DescriptionOnce upon a time ther原创 2017-11-04 00:15:14 · 356 阅读 · 0 评论 -
AtCoder 3868 Holes(Graham扫描法)
B - HolesTime limit : 2sec / Memory limit : 256MBScore : 600 pointsProblem StatementThere are N holes in a two-dimensional plane. The coordinates of the i-th hole are (xi,yi).Let R=10101010. Ringo per...原创 2018-03-25 22:48:46 · 344 阅读 · 0 评论 -
POJ 2187 Beauty Contest(Andrew算法+旋转卡壳算法)
Beauty ContestTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 41447 Accepted: 12835 DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine...原创 2018-07-18 23:08:16 · 232 阅读 · 0 评论 -
HDU 6325 Interstellar Travel(转角法)
Problem G. Interstellar TravelTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1473 Accepted Submission(s): 357 Problem DescriptionAf...原创 2018-08-03 00:41:50 · 428 阅读 · 0 评论