叉乘法求任意多边形的面积
1.向量的叉积几何意义：以a，b临边组成的平行四边形的面积。
2.对于逆时针的多边形，最后的面积是正值
对于顺时针的多边形，最后的面积是负值
3.S=OAE+OED+ODC+OCB+OBA
带符号运算 S_OAE=(OA*OE)/2.0;
4.叉积运算
二维向量叉乘公式a（x1，y1），b（x2，y2），则a×b=（x1y2-x2y1）
三维叉乘是行列式运算
sdnuoj 1334
#include
#include
using namespace std;
typedef long long ll;
const long long mod=1000000007;
ll x[100010],y[100010];
int main() {int n;while(cin>>n){for(int i=1;i<=n;i++){scanf("%lld%lld",&x[i],&y[i]);///题中的坐标按逆时针给出}ll ans=0;for(int i=1;i
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！