计算几何
Shili_Xu
闽粤田头一村夫而已。
展开
-
POJ 1584 A Round Peg in a Ground Hole(凸多边形判断+点与多边形的位置关系)
A Round Peg in a Ground Hole Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7175 Accepted: 2330 Description The DIY Furniture company specializes in ass原创 2017-11-12 16:07:56 · 298 阅读 · 0 评论 -
HDU 1348 Wall(Graham扫描法)
Wall Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7288 Accepted Submission(s): 2116 Problem Description Once upon a time ther原创 2017-11-04 00:15:14 · 359 阅读 · 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 · 346 阅读 · 0 评论 -
POJ 2187 Beauty Contest(Andrew算法+旋转卡壳算法)
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41447 Accepted: 12835 Description Bessie, Farmer John's prize cow, has just won first place in a bovine...原创 2018-07-18 23:08:16 · 233 阅读 · 0 评论 -
HDU 6325 Interstellar Travel(转角法)
Problem G. Interstellar Travel Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1473 Accepted Submission(s): 357 Problem Description Af...原创 2018-08-03 00:41:50 · 428 阅读 · 0 评论