A. Nanoassembly 首先用叉积判断是否在指定向量右侧，然后解出法线与给定直线的交点，再关于交点对称即可。 B. Playoff 建树根据dfs括号序列判断是否成祖孙关系即可。 C. Inequalities 差分约束系统，下界直接作为初始值，然后判断是否出现正环或者超过上限，需要SLF优 ...
分类：
其他好文 时间：
2016-10-30 00:25:40
阅读次数：
364
http://blog.csdn.net/xieqinghuang/article/details/7755324#t6 点积得到两个向量的夹角的cos值，通过它可以知道两个向量的相似性，利用点积可判断一个多边形是否面向摄像机还是背向摄像机 向量的点积与它们夹角的余弦成正比，因此在聚光灯的效果计算中 ...
分类：
其他好文 时间：
2016-10-22 12:08:05
阅读次数：
178
题目大意：给你n个点，按顺序可围成一个封闭的多边形，求多边形面积。 算法：计算几何（之点线面运算） 解析：叉积P1^P2：x1*y2-x2*x2 它的绝对值的几何意义是点（0，0），P1，P2，P1+P2 这四个点所围成的平行四边形（特殊时或是一条线） 若向量P1在向量P2的顺指针方向，则叉积为正； ...
分类：
其他好文 时间：
2016-10-04 01:43:04
阅读次数：
206
#include <iostream> #include <cmath> using namespace std; struct Point { float x; float y; Point(float a, float b) : x(a), y(b) { } }; double Length(P ...
分类：
其他好文 时间：
2016-10-03 07:00:09
阅读次数：
195
1.向量点积意义 ①二维向量A和B点积（结果为标量）定义为：A.dot(B) = |A|*|B|*cos(a) 比较重要的用途（数学意义）为： ②得到向量夹角。（根据cos(a)计算得到） ③得到对应单位分量上的长度。（当向量B为单位向量时，则|A|*cos(a)表示向量A在向量B上的单位分量） 可 ...
分类：
其他好文 时间：
2016-09-26 17:52:13
阅读次数：
145
题目链接：http://poj.org/problem?id=2007 题意：乱序给出凸多边形的顶点坐标，要求按逆时 针顺序输出各顶点。给的第一个点一定是 (0,0),没有其他点在坐标轴上，没有三点 共线的情况。 可以运用叉积进行排序，矢量p1×p2 > 0说明p1逆时针旋转<180度可以得到p2; ...
分类：
编程语言 时间：
2016-09-24 11:52:29
阅读次数：
164
关于本篇博文 作者 北屿 http://www.cnblogs.com/beiyuoi/ 转载请保留该文字 写在前面 个人总结的点积叉积的概念和应用qwq. 更新记录 20160521-点积/叉积定义 几何意义 运算 基础应用 性质 20160609-题目简讲-Toys 点积 点积，又名点乘积、数量 ...
分类：
其他好文 时间：
2016-08-21 15:19:01
阅读次数：
473
问有多少个点在多边形内 求一遍叉积 小于零计数就好了~ ...
分类：
其他好文 时间：
2016-08-19 23:53:06
阅读次数：
179
