目录 数学基础 向量点乘（Dot Product） 叉乘（cross product） 判断点在三角形内 面积法： 同侧法： 一个不知道怎么命名的方法 又一个不知道怎么命名的算法：  数学基础 向量点乘（Dot Product） 点乘比较简单，是相应元素的乘积的和：                                            V1( x1, y1)+ V2(x2, y2) = x1*x2 + y1*y2 注意结果不是一个向量，而是一个标量（Scalar）。点乘有什么用呢，我们有：                                             ...

一、辗转相除法定义  辗转相除法：以大数除以小数，如果能整除，那么小数就是所求的最大公约数（Greatest CommonDivisor：gcd）。否则就用余数来除刚才的除数； 再用这新除法的余数去除刚才的余数。依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数。即：gcd（x,y）表示x与y的 最大公约数，有gcd(x,y)=gcd（y,x%y），如此便可把原问题转化为求两个更小数的公约数，直到其中一个数为0，剩下的另外一个数就是两者的最 大公约数。  例如：求 4453 和 5767 的最大公约数时，可作如下除法．  5767÷4453＝1 余 1314  44...