
计算几何
mowayao
这个作者很懒,什么都没留下…
展开
-
POJ3525-Most Distant Point from the Sea(二分+半平面交)
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3955 Accepted: 1847 Special JudgeDescriptionThe main land of Japan ca原创 2014-08-20 21:06:23 · 999 阅读 · 0 评论 -
POJ2540-Hotter Colder(半平面交)
Hotter ColderTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2523 Accepted: 1045DescriptionThe children's game Hotter Colder is played as follows. Playe原创 2014-08-20 20:35:44 · 1281 阅读 · 0 评论 -
POJ1584-A Round Peg in a Ground Hole(凸包,判圆在凸包内)
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5301 Accepted: 1662DescriptionThe DIY Furniture company specializes in assem原创 2014-08-20 21:01:00 · 948 阅读 · 0 评论 -
POJ1228-Grandpa's Estate(凸包)
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10851 Accepted: 2953DescriptionBeing the only living descendant of his grandfather, Kamr原创 2014-08-20 20:52:59 · 1167 阅读 · 0 评论 -
POJ1408-Fishnet(线段求交)
FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1788 Accepted: 1144DescriptionA fisherman named Etadokah awoke in a very small island. He could s原创 2014-08-20 20:54:02 · 862 阅读 · 0 评论 -
HDU 5017 Ellipsoid(模拟退火)
EllipsoidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1015 Accepted Submission(s): 359Special JudgeProblem DescriptionGive原创 2014-09-23 15:12:34 · 831 阅读 · 0 评论 -
HDU 5027 Help!(三分+圆与线段的交点)
Help!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 180 Accepted Submission(s): 32Problem Description“Help! Help!”While原创 2014-09-23 14:12:18 · 1319 阅读 · 0 评论 -
HDU 5033 Building(类凸包+向量叉积的应用)
HDU 5033 类凸包原创 2014-09-24 15:54:58 · 854 阅读 · 0 评论