#include #include #include using namespace std; const int maxn=1e5+10; struct point{ double x,y; void in() { scanf("%lf%lf",&x,&y); } inline point f(p... ...
分类：
编程语言 时间：
2018-09-27 10:29:56
阅读次数：
176
题意：给定n个点极其坐标，求画一个至少能包括到m个点的圆，且圆的半径为最小 解题：半径：二分，从给定范围开始即1e4/2； 一次遍历，以其中任意一点（枚举点）为圆心，画半径为2*r的圆（代表另一个点是否在它的触及范围，此时并不是这个枚举点就是圆心） 在这个大圆范围内的所有点为可触点，以可触点为圆心画 ...
分类：
其他好文 时间：
2018-09-15 13:49:06
阅读次数：
154
#include<bits/stdc++.h>using namespace std;typedef const long long ll;struct node{ int x,y; int pos;}plane[200020],tubao[200020],stt;int top;int n;lon ...
分类：
编程语言 时间：
2018-08-24 13:15:32
阅读次数：
126
极角排序常用的四种方法： 写在前面：存储点的结构体和函数 方法1：利用atan2（）函数按极角从小到大排序。 方法2：利用叉积按极角从小到大排序。 叉积=0是指两向量平行（重合）；叉积>0，则向量a在向量b的顺时针方向（可以理解为在a在b的下方）；叉积<0，则向量a在向量b的逆时针方向（可以理解为在 ...
分类：
编程语言 时间：
2018-08-19 18:27:46
阅读次数：
186
"题意" 给平面上 $n$ 个无三点共线和重点的点。 问是否存在三个点构成面积为 $S$ 的三角形。 $3\ \leq\ n\ \leq\ 2000,\ 1\ \leq\ S\ \leq\ 2\ \cdot\ 10^{18},\ 10^9\ \leq\ x,\ y\ \leq\ 10^9$ 做法1 ...
分类：
其他好文 时间：
2018-08-13 12:14:37
阅读次数：
186
极角排序求凸包 水平排序求凸包 极角排序 水平排序求凸包 ...
分类：
其他好文 时间：
2018-08-03 10:36:13
阅读次数：
193
题目大意：在一个平面上，有\(N\)个点，求这些点构成的直角三角形个数。解题思路：枚举直角顶点，对于每个点，将这个点当做原点，对其他点按极角排序，然后双指针扫一遍，判断弧度差即可。 C++ Code： ...
分类：
其他好文 时间：
2018-07-19 21:24:09
阅读次数：
153
题目：点击查看题目 思路：这道题的解决思路是极角扫描法。极角扫描法的思想主要是先选择一个点作为基准点，然后求出各点对于该点的相对坐标，同时求出该坐标系下的极角，按照极角对点进行排序。然后选取点与基准点形成的线对点进行扫描，基准线为遍历选取，扫描线扫过的点，减去基准线扫过的点即为所要求的点的数量。同时 ...
分类：
其他好文 时间：
2018-07-12 21:38:49
阅读次数：
168
2544: 台球碰撞 Description 在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生 ...
分类：
其他好文 时间：
2018-06-13 12:04:33
阅读次数：
178
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
