传送门:牛客
题目描述
众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~
具体思路:因为是按照顺时针或者逆时针顺序给出输入数据的,观察一下点分布,可以发现类似于下面这种点分布,只要依次计算AB,AC的向量叉乘累加即可
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define root 1,n,1
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
inline ll read() {
int x=0,w=1;char ch=getchar();
for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;
for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
return x*w;
}
#define maxn 1000000
struct Dian{
double x,y;
}dian[100];
int main() {
int n;n=read();
for(int i=1;i<=n;i++) {
cin>>dian[i].x>>dian[i].y;
}
double sum=0;
for(int i=2;i<=n-1;i++) {
double vx1=(dian[i].x-dian[1].x),vy1=dian[i].y-dian[1].y;
double vx2=dian[i+1].x-dian[1].x,vy2=dian[i+1].y-dian[1].y;
double s=0.5*(abs(vx1*vy2-vx2*vy1));
sum+=s;
}
cout<<floor(sum+0.5)<<endl;
return 0;
}