計算幾何小結

1.四色定理 四色問題的內容是「任何一張地圖只用四種顏色就能使具有共同邊界的國家着上不同的顏色。」也就是說在不引起混淆的情況下一張地圖只需四種顏色來標記就行。 2.點積 點：A（x1，y1），B（x2，y2） 向量：向量AB=（ x2 - x1 , y2 - y1 ）= ( x ,  y ); 向量的模 |AB| = sqrt ( x*x+y*y ); 向量的點積： 結果爲 x1*x2 + y1*

>>阅读原文<<