极角排序求凸包 水平排序求凸包 极角排序 水平排序求凸包 ...
分类：
其他好文 时间：
2018-08-03 10:36:13
阅读次数：
193
题目大意：在一个平面上，有\(N\)个点，求这些点构成的直角三角形个数。解题思路：枚举直角顶点，对于每个点，将这个点当做原点，对其他点按极角排序，然后双指针扫一遍，判断弧度差即可。 C++ Code： ...
分类：
其他好文 时间：
2018-07-19 21:24:09
阅读次数：
153
Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4970 Accepted: 3100 Description The most exciting space discovery occurred at the ...
分类：
编程语言 时间：
2018-05-21 00:56:57
阅读次数：
171
题意：给定 n 个不三点共线的点，然后问你能组成多少锐角或者直角三角形。 析：可以反过来求，求有多少个钝角三角形，然后再用总的减去，直接求肯定会超时，但是可以枚举每个点，以该点为钝角的那个顶点，然后再枚举另一条边，维护与该边大于90度并小于等于180度的点的数量，这里要用极角排序，这样就可以减小时间 ...
分类：
编程语言 时间：
2018-04-29 01:16:09
阅读次数：
235
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
atan2 (-180 180] http://acm.hdu.edu.cn/showproblem.php?pid=6127 只有不断学习才能进步！ ...
分类：
编程语言 时间：
2018-04-14 15:24:27
阅读次数：
165
传送门 设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
[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方 向向量也可能相同。你的目标是让棋子 ...
分类：
编程语言 时间：
2018-03-27 21:00:13
阅读次数：
273
题意略。 做这个题有2个收获： 1.认识了atan2(y,x)这个函数，该函数可以求出原点到点(x,y)组成的向量，与x轴正方向形成的夹角。 2.这个题目的思路是极角排序后，取360 - 后一个点的角度与前一个点的角度的差值中最小值为答案，但是当这些点没有布满360度的方向怎么办呢？ 这里我们新添一 ...
分类：
其他好文 时间：
2018-03-01 17:20:35
阅读次数：
95
