半平面交求多边形的核，注意边是顺时针给出的 ...
分类：
其他好文 时间：
2018-03-06 23:10:03
阅读次数：
166
二分点所在区域，叉积判断左右 cpp include include include include include using namespace std; const int N=1005; int T,n,m,x1,y1,x2,y2,ans[N],cnt[N]; struct dian { d ...
分类：
其他好文 时间：
2018-03-04 22:59:47
阅读次数：
210
题意：凸包上一个点$p$，使得$p$和点$0,1$组成的三角形面积最小 用叉积来求： $p,i,i+1$组成的三角形面积为： （$\times$为叉积） $(p_p i)\times (p_p p_{i+1})\Rightarrow$ $(x_p x_i,y_p y_i)\times(x_p x_{ ...
分类：
其他好文 时间：
2018-02-26 17:37:11
阅读次数：
172
这道题的话，我拿到题是有点懵圈的，如果要我自己判断的话，我也要自己在纸上建立坐标轴然后一一将点标出，后用肉眼判断。这个用代码实现嘛…… 后来就只能参考大神们的算法啦。 判断方法： 向量a=(x1,y1),b=(x2,y2)； 向量的叉积a×b=x1*y2-x2*y1; 当a×b>0时，b在a的逆时针 ...
分类：
其他好文 时间：
2018-02-25 19:06:28
阅读次数：
149
Candy dalao的板子： "orz" 注意浮点精度 除fa尽量避免 二维矢量运算 1. 加减乘除，缩放 2. 叉积，设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1 y2 x2 y1 重要性质： 1.可通过叉 ...
分类：
其他好文 时间：
2018-02-24 19:23:35
阅读次数：
199
http://www.lydsy.com/JudgeOnline/problem.php?id=2300 维护动态凸包，人懒用的set 用叉积判断，不要用斜率 2300: [HAOI2011]防线修建 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修 ...
分类：
其他好文 时间：
2018-02-18 21:03:46
阅读次数：
219
#1687 : 寻找切线 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), ... PN=(XN, YN)。 请你从中找到两个不同的点Pi和Pj满足：其他所有点都在Pi和Pj连线的同一侧(可以在连线上)。 ...
分类：
其他好文 时间：
2018-02-13 23:41:55
阅读次数：
350
（来源：哈工大算法培训） 容斥定理：在计算集合的并集的时候，我们经常需要减去重复的部分。但是怎么减比较麻烦。容斥定理就是解决这类问题。 内容： 比如： 皮克公式： 1、如何求多边形面积： 例： 思路：按顺序两点求叉积。 S=abs（1/2*(（x1*y2-x2*y1）+.......+（xk*yk+ ...
分类：
其他好文 时间：
2018-02-09 22:21:16
阅读次数：
255
1.入门水题 2.初级 3.中级 4.高级 ...
分类：
其他好文 时间：
2018-02-09 14:50:07
阅读次数：
269
学习了半平交面。 我这里写的是训练指南中的双端队列，每次判断是否删去更优然后更新。 看hzwer中有一处不太明白就是为何要将两段加入队列 后来对拍出错才知道是因为精度，当两线重合时他们叉积返回值是一个极小值 所以判断一下精度即可。 ...
分类：
其他好文 时间：
2018-01-29 21:26:07
阅读次数：
165
