凸包
Strokess
懂的越少,想的越多。
展开
-
POJ 1873 The Fortified Forest (凸包,状态压缩枚举)
题目链接:http://poj.org/problem?id=1873题意:给出一些树,每棵树有坐标,高度,以及价值,要求砍掉一些树,用那些木材,将其它树围起来,要求花最小的代价,代价相同,要求砍掉最少的树。最后输出要砍掉哪几棵树和最后剩下多少长度的木材。输入:6 0 0 8 3 1 4 3 2 2 1 7 1 4 1 2 3原创 2016-09-01 18:04:49 · 509 阅读 · 0 评论 -
计算几何之二维凸包:卷包裹算法、Graham Scan Algorithm、旋转卡壳算法
转自:http://www.cnblogs.com/Booble/====================================================================一.凸集&凸包(下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合)凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集.A set in Eu转载 2016-08-24 14:27:56 · 4543 阅读 · 0 评论 -
POJ 1228 Grandpa's Estate (凸包、保留凸包边上的点)
题目链接:http://poj.org/problem?id=1228题意:输入一个凸包上的点(没有凸包内部的点,要么是凸包顶点,要么是凸包边上的点),判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点,得到一个更大的凸包,并且这个凸包包含原有凸包上的所有点。参考博客:http://blog.csdn.net/acdreamers/article/details/原创 2016-09-03 09:34:23 · 630 阅读 · 0 评论 -
HDU 5533 Dancing Stars on Me (凸包)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5533题意:给n个点,问是否能构成正n多边形。求个凸包然后判断一下就可以了。#include #include #include #include #include #include #include using namespace std;const原创 2016-10-07 17:48:45 · 401 阅读 · 0 评论