计算几何
做的题目很少, 而且模版也不熟. 所以还有这几天的时间, 把几个经典的算法弄熟弄懂, 模版能打出来就行了吧.
1. 凸包
2. 旋转卡壳
3. 半平面交
题目:
1. [codevs 1249] 多边形的面积 求多边形面积, 要理解叉积的意义.
2. [codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI 凸包周长
3. [codevs 1...
分类：
其他好文 时间：
2015-04-05 12:01:08
阅读次数：
126
题解：
今天开始学习计算几何。
这是一道计算几何求凸包周长的模板题，采用Andrew算法。
第二道题改下输出即可。
最后凸包周长的求法注意第一个点和最后一个点是同一个。
代码
100ms 3MB#include
#include
#include
#include
using namespace std;const i...
分类：
其他好文 时间：
2015-02-07 17:35:21
阅读次数：
276
result=对所有点凸包周长+pi*2*LWA了一次，被Pi的精度坑了以后注意Pi尽可能搞精确一点。Pi=3.14还是不够用Code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2015-01-20 20:06:18
阅读次数：
232
http://poj.org/problem?id=1113答案是凸包周长+半径为l的圆的周长...证明？这是个坑..#include #include #include #include #include #include #include #include #include using name...
分类：
其他好文 时间：
2015-01-01 21:13:15
阅读次数：
210
题目链接题意 ： 求凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。思路 ： 求出凸包来，然后加上圆的周长 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const...
分类：
其他好文 时间：
2014-08-29 10:58:28
阅读次数：
253
题目链接题意 ： 让你找出最小的凸包周长 。思路 ： 用Graham求出凸包，然后对每条边求长即可。Graham详解 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std ; 8 9...
分类：
其他好文 时间：
2014-08-29 10:40:37
阅读次数：
160
poj1113Wall 求凸包周长 Graham扫描法，欢迎讨论...
分类：
其他好文 时间：
2014-07-31 00:05:25
阅读次数：
227
