凸包
文章平均质量分 84
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
zoj 3537 Cake 【凸包 + 区间dp】 【最优三角剖分】
Cake Time Limit: 1 Second Memory Limit: 32768 KB You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the原创 2015-12-23 12:58:52 · 1669 阅读 · 0 评论 -
hdoj 1392 Surround the Trees 【求凸包周长】
Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9346 Accepted Submission(s): 3576 Problem Description There a原创 2015-12-23 11:49:41 · 451 阅读 · 0 评论 -
二维凸包模板 【Graham扫描算法】
推荐链接:讲的很好 模板: #include #include #include #include #define eps 1e-8 using namespace std; struct Point { double x, y; Point(){} Point(double X, double Y){ x = X; y = Y;原创 2015-12-23 11:49:09 · 1576 阅读 · 0 评论 -
poj 1113 Wall 【求包围所有点、且与所有点距离至少为L的曲线的最小周长】
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33080 Accepted: 11229 Description Once upon a time there was a greedy King who ordered his chief Arc原创 2015-12-24 12:57:00 · 440 阅读 · 0 评论