没看题解，搜了一下都是什么叉积凸包，根本没有必要用吧。。 显然这个题我们找夹角就可以了，根据高中的公式 a·b=|a|*|b|*cos<a,b> 所以用点积找一个 cos<a,b> 最小的角就可以了。 一发ac稳得一批 1 #include <cstdio> 2 #include <cmath> 3 ...
分类：
其他好文 时间：
2019-02-26 19:46:49
阅读次数：
208
"Luogu 2742 二维凸包" 使用 $Andrew$ 算法.将点排序后分别求上下凸壳,用单调栈维护. 利用向量叉积来判断当前方向.若 $v_1\times v_2 using namespace std; define ll long long define mp make_pair defi ...
分类：
其他好文 时间：
2019-02-16 19:30:09
阅读次数：
220
今天农历28，哈哈明天就能放假过年啦~ 都快省选了，才发现自己已经很久没有做过计算几何的题目了，然后匆匆忙忙跑去做了一题很简单的 1069: [SCOI2007]最大土地面积 然后这篇博文就作为一个大杂烩，把这几天做过的计算几何的知识点都丢到里面好了（反正给是给自己看 极角排序 我习惯用叉积进行排序 ...
分类：
其他好文 时间：
2019-02-02 18:51:01
阅读次数：
169
题目链接：https://vjudge.net/contest/276358#problem/D 题目大意：每一次给你两条直线，然后问你这两条直线的关系（平行，共线，相交（输出交点））。 具体思路：先判断共线，再去判断平行，其次是相交，这些都能通过叉积来判断。 具体的证明过程晚会发吧。 AC代码： ...
分类：
其他好文 时间：
2019-01-30 19:11:26
阅读次数：
148
1.向量点积同二维，x1y1+x2y2+x3y3。向量叉积是行列式形式，(y1z2-z1y2,z1x2-x1z2,x1y2-y1x2)。 2.增量构造法： 1)首先定义，一个平面由三个点唯一确定。一个平面是有方向的，它的法向量只有一个方向（即逆时针相邻两向量的叉积的方向）。 2)初始时只有(p1,p ...
分类：
其他好文 时间：
2019-01-14 21:31:52
阅读次数：
236
计算几何应该是一个比较复杂的算法吧，虽然出现得较少，但还是蛮实用的。接着上一次学习的点与向量·叉积与点积，我继续学习了点、直线、线段的关系。 ...
分类：
其他好文 时间：
2018-12-09 20:05:25
阅读次数：
246
1、存储方式： 点 向量 (x, y) 圆 圆心，半径 射线，线段，直线 两个点 多边形 顺时针/逆时针点坐标 2、精度问题 3、向量运算 点积 满足分配律 a b cos α = a.x b.x + a.y b.y a在b上投影于b都乘积 垂直点积为零 叉积 满足分配律 a b sin α = a ...
分类：
其他好文 时间：
2018-12-05 02:09:57
阅读次数：
206
判断点是否在凸多边形内的方法很多，此处仅给出使用向量叉积判断点是否在凸多边形内的方法。 以下图为例说明问题： 原则： 1. 将多边形的第i条边的第一个顶点指向点P得到向量 v1，然后将从第一个顶点指向第二个顶点得到向量v2，叉乘这两个向量。 2.如果叉乘结果与上一条边的叉乘结果的乘积大于0则继续执行 ...
分类：
其他好文 时间：
2018-11-20 13:32:00
阅读次数：
175
首先得有一个模板 大概得支持这么几件事情 1.向量+,-,*,/数 2.向量+,-,*,叉积 向量 3.判向量相等 4.计算向量长度 5.计算向量夹角 6.向量旋转 模板： 操作： 然后有几个基本问题 1.直线和直线相交交点 2.点到直线/线段距离 3.点在直线上的投影 4.判断点在直线/线段上 5 ...
分类：
其他好文 时间：
2018-11-19 22:37:44
阅读次数：
259
Outer Product Outer Product是线性代数中的外积，也就是张量积 ： Exterior Product Exterior Product是解析几何中的外积，又叫叉乘。 叉乘的运算结果是一个向量而不是一个标量。并且两个向量的叉积与这两个向量组成的坐标平面垂直。 其中： 所以： ...
分类：
其他好文 时间：
2018-11-15 17:13:46
阅读次数：
227
