在Unity3D中。Vector3.Dot表示求两个向量的点积;Vector3.Cross表示求两个向量的叉积。 点积计算的结果为数值，而叉积计算的结果为向量。两者要注意差别开来。 在几何数学中： 1.点积 点积的计算方式为: a·b=|a|·|b|cos<a,b> 当中|a|和|b|表示向量的模， ...
分类：
编程语言 时间：
2017-04-22 13:05:37
阅读次数：
1883
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1132 【题目大意】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和(N<=3000) 【题解】 我们发现直接枚举三个点计算会造成很大部分的叉积重复被计算， 因此我们枚举i，计 ...
分类：
编程语言 时间：
2017-04-16 22:23:18
阅读次数：
307
This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ 叉积判方向 点积判角度 角度和=0°在外面 否则在里 ...
分类：
其他好文 时间：
2017-04-08 00:53:39
阅读次数：
240
POJ1584 题意：给定n条边首尾相连对应的n个点 判断构成的图形是不是凸多边形 然后给一个圆 判断圆是否完全在凸包内（相切也算） 思路：首先运用叉积判断凸多边形 相邻三条变叉积符号相异则必有凹陷 O（n） 之后首先判断圆心是否在凸多边形内 如果凸多边形的点有序 则可以在logn时间内判断 否则先 ...
分类：
其他好文 时间：
2017-04-06 23:14:08
阅读次数：
233
一、点积（又称“数量积”、“内积”） 1、理论知识 在数学中，点积的定义为a·b=|a|·|b|cos<a,b> 【注：粗体小写字母表示向量，<a,b>表示向量a,b的夹角，取值范围为[0，π]】。从定义上，我们知道向量的点积得到的是一个数值。而不是向量（这点大家要注意了！要与叉积进行区别）。另外点 ...
分类：
其他好文 时间：
2017-03-08 11:16:05
阅读次数：
151
题目链接：hdu 1705 Count the grid 题意： 给定一个三角形三点坐标，问三角形内有多少个坐标均为整数的点。 题解： 给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积 S 和内部格点数目 n、边上格点数目 s 的关系：S = n +s/2+1 三角形两向量叉积 ...
分类：
其他好文 时间：
2017-03-04 22:24:00
阅读次数：
191
题目 ‘^’代表叉乘 ‘?’代表点乘 点积：a?b=ax*bx+ay*by 叉积：a^b=ax*by-bx*ay 有了这些，代码就呼之欲出了。 首先read(线段) 然后read(点) 发现满足二分性(点A一定在前t条线后，在后n-t条线前) 于是，二分优化查找 O(mlogn) ...
分类：
其他好文 时间：
2017-02-18 17:11:21
阅读次数：
304
给你俩凸包，问你它们的最短距离。 咋做就不讲了，经典题，网上一片题解。 把凸包上的点逆时针排序。可以取它们的平均点，然后作极角排序。 旋转卡壳其实是个很模板化的东西…… 先初始化分别在凸包P和Q上取哪个点，一般在P上取纵坐标最小的点，在Q上取纵坐标最大的点 for i=1 to n（n是凸包P上的点 ...
分类：
其他好文 时间：
2017-02-02 19:08:11
阅读次数：
217
传送门 旋转卡壳。 首先求凸包没什么好商量的。 然后有一个结论，如果存在一个最小的矩形覆盖，那么凸包里必定存在一条边和矩形的边重合。 自己yy一下就好啦，很容易想明白。 然后枚举每条边，移动另外三条边即可。 注意点积，叉积的结合运用什么的。 ...
分类：
其他好文 时间：
2017-01-29 19:12:58
阅读次数：
343
传送门 对于给定的点，先求出凸包，听说水平序求凸包会被卡..亲测不会 然后对于求出来的凸包，求出每一个对踵点。然后对于每一个对踵点，遍历凸包上每一个点，求出最大的叉积和最小的叉积，绝对值的累加即位最大面积。 ...
分类：
其他好文 时间：
2017-01-29 14:44:49
阅读次数：
223
