向量積可以求三角形面積,進而求多邊形面積。
叉乘的性質:設兩向量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
向量積可以求三角形面積,進而求多邊形面積。
叉乘的性質:設兩向量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