點積：兩個向量v和w的點積等於兩者長度的乘積再乘上它們的夾角的余弦。夾角是指v到w的逆時針旋轉的角。
夾角大於90度時積為負。(255頁2段為止）
double dot(vector a, vector b)
double length(vector a)
double angle(vector a, vector b)
順著第乙個向量v看，如果w在左邊，那麼叉積大於0。
否則小於0，如果兩個向量共線，那麼叉積等於0。
//叉積
double cross(vector a, vector b)
double area2(point a, point b, point c)
}
兩個向量的位置關係可以把叉積和點積組合在一起判斷。
向量旋轉。
vector rotate(vector a, double rad)
演算法競賽入門經典 訓練指南 筆記
p1 貪心 自己想的糟糕的演算法 include 從大到小排序龍頭和騎士，每個龍頭由 恰好 能砍掉的騎士來砍 include 貌似沒問題，但是又難寫又慢 include 就當複習stl了 includeusing namespace std int n 1,m 1 int a 30000 vecto...
演算法競賽入門經典 訓練指南 筆記
p1 貪心 自己想的糟糕的演算法 include 從大到小排序龍頭和騎士，每個龍頭由 恰好 能砍掉的騎士來砍 include 貌似沒問題，但是又難寫又慢 include 就當複習stl了 includeusing namespace std int n 1,m 1 int a 30000 vecto...
演算法競賽入門經典訓練指南 4 1學習筆記
1 平面座標系下，向量和點一樣也用x，y表示，等於向量的起點到終點的位移，也相當於把起點平移到座標原點後終點的座標。向量基本運算 struct point typedef point vector 從程式實現上，vector只是point的別名 向量 向量 向量，點 向量 點 vector oper...