叉乘法求任意多边形的面积

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