计算几何小结

1.四色定理 四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。 2.点积 点：A（x1，y1），B（x2，y2） 向量：向量AB=（ x2 - x1 , y2 - y1 ）= ( x ,  y ); 向量的模 |AB| = sqrt ( x*x+y*y ); 向量的点积： 结果为 x1*x2 + y1*

>>阅读原文<<