叉積在ACM中的應用

定義 若OA → =(x 1 ,y 1 )  OB → =(x 2 ,y 2 ) OA→=(x1,y1)  OB→=(x2,y2) 定義叉積：OA → ×OB → =x 1 y 2 −x 2 y 1  OA→×OB→=x1y2−x2y1 性質 S △OAB =12 |OA → ×OB → | S△OAB=12|OA→×OB→| 如圖是一種簡單情況，叉積表示的面積即最大的矩形面積減去P 1 P 2 

>>阅读原文<<