一.点积 1.数量积，返回数值。 2.公式：a*b=|a|*|b|*cosθ，适用于二维和三维。向量基本以坐标的形式给出，计算的的话就是对应位置的相乘，然后相加，可以扩展到n维。 3.根据公式，我们可以判断这两个两个向量成锐角（<0），直角（=0），钝角（>0）。 4. 公式：。 二.叉积 1.向量 ...
分类：
其他好文 时间：
2017-09-05 21:59:19
阅读次数：
204
今天上午再补题，计算几何，看了一下对于极角排序的四种方式：叉积，complex类，atan2()函数，象限四种。 再就是看了五道数学题，容斥，积分，欧拉函数，对了今天还有莫比乌斯反演没看。中午吃过饭就开始，打比赛了，题目是真的长，按照前几场的惯例1011是水题，结果半小时过去了，还是没有队伍提交，恐 ...
分类：
其他好文 时间：
2017-08-17 22:52:19
阅读次数：
207
平面上n个红点，m个黑点，问你多少个黑点至少在一个红三角形内。 对红点求凸包后，转化为询问有多少个黑点在凸包内。 点在凸多边形内部判定，选定一个凸包上的点作原点，对凸包三角剖分，将其他的点极角排序之后，使用二分法就可以判定点在哪个剖分出来的三角形的夹角内，然后用叉积即可判定其在凸包内还是外，O（lo ...
分类：
编程语言 时间：
2017-08-07 10:19:22
阅读次数：
138
1.对非平面的三角形面片进行差值，可以从指定的定点法相、或者边界切线方向开始进行差值，即从三个端点值，以及留个且向量使用Hermite差值完成。 对于曲面三角形的任一条边，如上图所示。如果向量定点v0处的法向量n0没有给出通过标签<normal>给出，则通过计算v0点的两个边的切向量的叉积的方式，计 ...
分类：
其他好文 时间：
2017-08-03 14:00:58
阅读次数：
231
int sgn(double x) { if(fabs(x) operator &(const Line &b)const { Point res = p; if(sgn((p-q)^(b.p-b.q)) == 0) { if(sgn((p-b.q)^(b.p-b.q)) == 0) ... ...
分类：
其他好文 时间：
2017-07-29 22:17:10
阅读次数：
171
1185: [HNOI2007]最小矩形覆盖 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 1114 Solved: 505 [Submit][Status][Discuss] Description 凸包+旋转卡壳 ...
分类：
其他好文 时间：
2017-07-29 12:48:15
阅读次数：
167
题意不难理解，给出多个多边形，输出多边形间的相交情况（嵌套不算相交），思路也很容易想到。枚举每一个图形再枚举每一条边 恶心在输入输出，不过还好有sscanf()，不懂可以查看cplusplus网站 根据正方形对角的两顶点求另外两个顶点公式： x2 = (x1+x3-y3+y1)/2; y2 = (x ...
分类：
其他好文 时间：
2017-07-22 21:03:17
阅读次数：
168
LINK 题意：给出点集，求凸包的面积 思路：主要是求面积的考察，固定一个点顺序枚举两个点叉积求三角形面积和除2即可 ...
分类：
其他好文 时间：
2017-07-20 18:49:34
阅读次数：
151
LINK 题意：给出一个简单多边形，按极角序输出其坐标。 思路：水题。对任意两点求叉积正负判断相对位置，为0则按长度排序 ...
分类：
其他好文 时间：
2017-07-20 16:25:31
阅读次数：
143
题意： 给出一个矩形范围，给出n条线段，这n条线段一定与矩形上下边界相交且互不相交，将矩形分成n+1个划分。给出m个玩具的坐标。求每个划分放的玩具数，玩具保证不会在线段和左右边界上。 分析： 判断点是否在两条直线中间，利用叉积，如果在两条直线间，必定会有两个叉积一个小于0，一个大于0（不能把相乘小于 ...
分类：
其他好文 时间：
2017-07-19 23:33:38
阅读次数：
237
