向量积可以求三角形面积,进而求多边形面积。
叉乘的性质:设两向量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