码迷,mamicode.com
首页 >  
搜索关键字:半平面交    ( 235个结果
BZOJ-1038 [ZJOI2008]瞭望塔
先求半平面交,然后建塔的地方肯定是在半平面交的交点上或者是在地面线段的交点上。#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
BZOJ-3190 [JLOI2013]赛车
转成二元一次不等式组,然后半平面交。#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
LA 3890 半平面交
二分查询答案,判断每一个新形成的向量合在一块能否形成半平面交 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
【BZOJ】【1038】【ZJOI2008】瞭望塔
计算几何/半平面交 说是半平面交,实际上只是维护了个下凸壳而已……同1007水平可见直线 对于每条线段,能看到这条线段的点都在这条线段的“上方”,那么对所有n-1条线段求一个可视区域的交,就是求一个半平面交……(好扯) 一开始我想的是:直接找到这个下凸壳的最低点,它的y值就是答案辣~但是明显不...
分类:其他好文   时间:2015-04-14 23:00:21    阅读次数:309
POJ 3525 Most Distant Point from the Sea 半平面交+二分
半平面交+二分 二分距离,判断是否有半平面交,精度要求很高 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
POJ 1474 Video Surveillance 半平面交求多边形是否有核
裸的半平面交求多边形是否有核. 多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多边形本身. 多边形的核是一个凸包,对多边形的所有边都做向着多边形的半平面交在判断一下是否构成凸包就可以了 一样的题目还有POJ3335 Video Surveillance Time Limit: 1000MS   Memory...
分类:其他好文   时间:2015-04-09 21:55:32    阅读次数:149
POJ 1279 Art Gallery 半平面交+求多边形核的面积
裸的:半平面交+求多边形核的面积 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
BZOJ-2618-凸多边形-CQOI2006
描述 给一些多边形求重叠面积 分析 半平面交的模版 注意别少加了直线 {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
【BZOJ 1038】 [ZJOI2008]瞭望塔
计算几何之半平面交~ (附半平面交求法简述)...
分类:其他好文   时间:2015-02-25 11:41:54    阅读次数:149
235条   上一页 1 ... 14 15 16 17 18 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!