叉積在ACM中的應用

定義 若 OA→=(x1,y1)  OB→=(x2,y2) 定義叉積： OA→×OB→=x1y2−x2y1 web 性質 S△OAB=12|OA→×OB→| 如圖是一種簡單狀況，叉積表示的面積即最大的矩形面積減去 P1P2T3 所構成的矩形面積。又 T4=S4 ，即要證svg 2(T1+T2+T3)=S1+T1+S2+T2 又已知 S1+P1=T1+T3+P2,and S2+P2=T2+T3+P1

>>阅读原文<<