天天看點

向量積求三角形面積

向量積可以求三角形面積,進而求多邊形面積。

叉乘的性質:設兩向量P和Q

P ×Q > 0 則Q在P的逆時針方向

P ×Q < 0 則Q在P的順時針方向

P ×Q = 0 則Q和P共線,方向可能相同也可能不相同

向量AB=(x1,y1);

向量AC=(x2,y2);

area=0.5 * | ( x1y2-x2y1 ) |

例題:HDU2036

繼續閱讀