码迷,mamicode.com
首页 >  
搜索关键字:极角    ( 202个结果
BZOJ_1132_[POI2008]Tro_计算几何
BZOJ_1132_[POI2008]Tro_计算几何 Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个 ...
分类:其他好文   时间:2018-05-20 14:16:57    阅读次数:185
UVaLive 4064 Magnetic Train Tracks (极角排序)
题意:给定 n 个不三点共线的点,然后问你能组成多少锐角或者直角三角形。 析:可以反过来求,求有多少个钝角三角形,然后再用总的减去,直接求肯定会超时,但是可以枚举每个点,以该点为钝角的那个顶点,然后再枚举另一条边,维护与该边大于90度并小于等于180度的点的数量,这里要用极角排序,这样就可以减小时间 ...
分类:编程语言   时间:2018-04-29 01:16:09    阅读次数:235
POJ 1981 最大点覆盖问题(极角排序)
Circle and Points Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 8346 Accepted: 2974 Case Time Limit: 2000MS Description You are given N p ...
分类:编程语言   时间:2018-04-26 21:44:32    阅读次数:230
wenbao与极角排序
atan2 (-180 180] http://acm.hdu.edu.cn/showproblem.php?pid=6127 只有不断学习才能进步! ...
分类:编程语言   时间:2018-04-14 15:24:27    阅读次数:165
[poj1696]Space Ant
解题关键:极角排序,cmp函数即可。 ...
分类:其他好文   时间:2018-04-07 11:28:05    阅读次数:137
「BZOJ2391」Cirno的忧郁
传送门 设p[0] = (-10001,-10001) 把所有点按p[0]极角排序, s[i][j]表示三角形p[0]p[i]p[j]内的总价值,若i到j极角增大则s为正,否则s为负。 那么答案就是按顺序多边形每条边两个端点的s值之和的绝对值。 如何求s 枚举每个点x,建一颗平衡树,把极角排序在它后 ...
分类:其他好文   时间:2018-03-28 12:18:55    阅读次数:193
bzoj 5099 [POI2018]Pionek 计算几何 极角排序
[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令,每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次,但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点,两条指令的方 向向量也可能相同。你的目标是让棋子 ...
分类:编程语言   时间:2018-03-27 21:00:13    阅读次数:273
Codeforces 257C
题意略。 做这个题有2个收获: 1.认识了atan2(y,x)这个函数,该函数可以求出原点到点(x,y)组成的向量,与x轴正方向形成的夹角。 2.这个题目的思路是极角排序后,取360 - 后一个点的角度与前一个点的角度的差值中最小值为答案,但是当这些点没有布满360度的方向怎么办呢? 这里我们新添一 ...
分类:其他好文   时间:2018-03-01 17:20:35    阅读次数:95
凸包小结
凸包(凸壳??)感觉自己数学菜得要死,尤其是对于直线斜率等这些东西……大概~点凸包:静态(那个什么水平序、极角序的算法(大爱水平序))、动态(离线CDQ,在线平衡树(建议splay,有时候set也可以))、完全动态(mmp)(一般找点的话要么斜率二分要么点三分,有别的方法???)边凸包:lc线段树b ...
分类:其他好文   时间:2018-02-24 13:11:23    阅读次数:130
BZOJ 4236~4247 题解
BZOJ 4236 JOIOJI f[i][0..2]f[i][0..2]表示前i个字符中′J′/′O′/′I′'J'/'O'/'I'的个数 将二元组<f[i][0]?f[i][1],f[i][1]?f[i][2]><f[i][0]-f[i][1],f[i][1]-f[i][2]>扔进map,记录一 ...
分类:其他好文   时间:2018-02-15 19:28:54    阅读次数:229
202条   上一页 1 ... 4 5 6 7 8 ... 21 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!