叉积在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 

>>阅读原文<<