ACM-计算几何
Nicetomeetu-
没有
展开
-
EOJ 1189 wall 计算几何
思路就是先求凸包,然后可以证明出距离为L的城墙周长正好是凸包周长加上2*pi*L(画图可以看出) #include "set" #include "map" #include "queue" #include "stack" #include "cmath" #include "cstdio" #include "cstdlib" #include "iostream" #include "al原创 2017-01-01 16:20:10 · 501 阅读 · 0 评论 -
凸包初学整合
凸包初学整合 2017-04-13 00:16 141人阅读 评论(0) 收藏 举报 分类: *******计算几何*******(17) 作者同类文章X 版权声明:ACM小白成长之路,我想做那种所有人都能看懂的博客,想让我的博客成为acm新手的最好伙伴~让我的博客就像大神ACdreamer那样可以给别人带去知识转载 2017-07-06 13:41:51 · 478 阅读 · 0 评论 -
ZOJ - 3735 Cake(凸包,区间dp,最优三角剖分)
对着kuangbin博客开始刷区间dp! 按照题目的要求先用Graham扫描法求出凸包,如果凸包上点的数目正好等于输入点的数目,也就说明输入的点恰好构成凸包,否则输出“I can't cut.”。 求出凸包后,注意到这是一个环,所以只要把环剪开,就可以用区间dp做了。 定义状态dp[i][j]表示i到j这段区间内最优三角剖分的代价,注意此时i和j之间已经有边了。 所以状态转移方程为:dp[原创 2017-07-06 18:20:48 · 433 阅读 · 0 评论