中学阶段学空间几何时，知道用两个向量a,b之间的数量积来计算向量之间的夹角。 这是因为三角形的余弦定理： △ABC中角A、B、C对应的边分别为a、b、c则有cosA=(b²+c²-a²)/(2bc)cosB=(a²+c²-b²)/(2ac)cosC=(a²+b²-c²)/(2ab) 正因为此，我们以 ...
分类：
其他好文 时间：
2018-10-31 21:43:52
阅读次数：
200
Intersecting Lines http://poj.org/problem?id=1269 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18897 Accepted: 8043 Description We all k ...
分类：
其他好文 时间：
2018-10-18 20:47:48
阅读次数：
165
5.1二维图形变化 一、向量 是具有长度和方向的实体 二、特殊的线性组合 （1）仿射组合 （2）凸组合（对仿射组合加以更多的限制） 三、向量的点积和叉积 （1）点积 两个向量夹角的余弦值等于两个单位向量的点积 （2）叉积 两个向量的叉积是另一个三维向量，且与两个向量均正交 利用叉积求平面的法向量，三 ...
分类：
其他好文 时间：
2018-09-26 21:38:20
阅读次数：
232
题目：http://poj.org/problem?id=1269 相关知识： 叉积求面积：https://www.cnblogs.com/xiexinxinlove/p/3708147.html什么是叉积：https://blog.csdn.net/sunbobosun56801/article/ ...
分类：
其他好文 时间：
2018-09-19 23:28:16
阅读次数：
254
题目大意： 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点（整点）间经过的格点（整点）数 即边上整点 li +1=两点横向和纵向距离 ...
分类：
其他好文 时间：
2018-09-18 23:52:41
阅读次数：
169
package vector import ( "math" ) const ( I = 1 II = 2 III = 3 IV = 4 V = 5 VI = 6 VII = 7 VIII = 8 Xplus = 10 Yplus = 11 Xminus = 12 Yminus = 1... ...
分类：
其他好文 时间：
2018-09-14 21:39:41
阅读次数：
174
题目大意： t个测试用例 每次给出一对直线的两点 判断直线的相对关系 平行输出NODE 重合输出LINE 相交输出POINT和交点坐标 1.直线平行 两向量叉积为0 2.求两直线ab与cd交点 设直线ab上点为 a+(b-a)t，t为变量 交点需满足在直线cd上 则(d-c)*(a+t(b-a)-c ...
分类：
其他好文 时间：
2018-09-09 11:42:19
阅读次数：
153
凸包模板 写在前面：预备函数 参考博客：https://www.cnblogs.com/nyist-TC-LYQ/p/7208054.html 一、 点的定义： 二、距离公式： 三、叉积：返回结果为正说明p2在向量p0p1的左边（三点构成逆时针方向）；返回结果为负说明p2在向量p0p1的右边（三点构 ...
分类：
其他好文 时间：
2018-08-19 19:06:52
阅读次数：
191
极角排序常用的四种方法： 写在前面：存储点的结构体和函数 方法1：利用atan2（）函数按极角从小到大排序。 方法2：利用叉积按极角从小到大排序。 叉积=0是指两向量平行（重合）；叉积>0，则向量a在向量b的顺时针方向（可以理解为在a在b的下方）；叉积<0，则向量a在向量b的逆时针方向（可以理解为在 ...
分类：
编程语言 时间：
2018-08-19 18:27:46
阅读次数：
186
叉积究竟应该如何理解呢？如何从多维空间压缩到一维空间呢？如何解读他们的坐标呢？ 对偶性的思想在于：当观察到多维空间向数轴的线性变换时，它均与空间中的唯一一个向量所对应，应用线性变换和这个向量点乘等价。 数值上说：这是因为这类线性变换可以用一个只有一行的矩阵描述，而它的每一列给出了基向量变换后的位置。 ...
分类：
其他好文 时间：
2018-08-17 18:20:22
阅读次数：
160
