先求半平面交,然后建塔的地方肯定是在半平面交的交点上或者是在地面线段的交点上。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i0; return a.a...
分类:
其他好文 时间:
2015-05-05 21:13:22
阅读次数:
132
转成二元一次不等式组,然后半平面交。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; ib.k || (a.k==b.k && a.b>b.b);}int n, v[maxn...
分类:
其他好文 时间:
2015-05-05 21:13:09
阅读次数:
130
二分查询答案,判断每一个新形成的向量合在一块能否形成半平面交 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 110 8 #define ep...
分类:
其他好文 时间:
2015-05-01 15:59:13
阅读次数:
110
计算几何/半平面交 说是半平面交,实际上只是维护了个下凸壳而已……同1007水平可见直线 对于每条线段,能看到这条线段的点都在这条线段的“上方”,那么对所有n-1条线段求一个可视区域的交,就是求一个半平面交……(好扯) 一开始我想的是:直接找到这个下凸壳的最低点,它的y值就是答案辣~但是明显不...
分类:
其他好文 时间:
2015-04-14 23:00:21
阅读次数:
309
半平面交+二分
二分距离,判断是否有半平面交,精度要求很高
Most Distant Point from the Sea
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4163
Accepted: 1942
Special Judge...
分类:
其他好文 时间:
2015-04-12 00:06:40
阅读次数:
337
裸的半平面交求多边形是否有核.
多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多边形本身.
多边形的核是一个凸包,对多边形的所有边都做向着多边形的半平面交在判断一下是否构成凸包就可以了
一样的题目还有POJ3335
Video Surveillance
Time Limit: 1000MS
Memory...
分类:
其他好文 时间:
2015-04-09 21:55:32
阅读次数:
149
裸的:半平面交+求多边形核的面积
Art Gallery
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5735
Accepted: 2419
Description
The art galleries of the ne...
分类:
其他好文 时间:
2015-04-09 21:52:03
阅读次数:
197
描述
给一些多边形求重叠面积
分析
半平面交的模版
注意别少加了直线
{CSDN:CODE:636465}...
分类:
其他好文 时间:
2015-04-05 16:03:06
阅读次数:
113
计算几何
做的题目很少, 而且模版也不熟. 所以还有这几天的时间, 把几个经典的算法弄熟弄懂, 模版能打出来就行了吧.
1. 凸包
2. 旋转卡壳
3. 半平面交
题目:
1. [codevs 1249] 多边形的面积 求多边形面积, 要理解叉积的意义.
2. [codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI 凸包周长
3. [codevs 1...
分类:
其他好文 时间:
2015-04-05 12:01:08
阅读次数:
126
计算几何之半平面交~
(附半平面交求法简述)...
分类:
其他好文 时间:
2015-02-25 11:41:54
阅读次数:
149