链接:点击打开链接
题意:给出n个点求多边形面积
代码:
#include <iostream>
#include <cstdio>
#include <math.h>
using namespace std;
struct node{
double x,y;
}a[10005];
double cross(struct node a,struct node b){
return a.x*b.y-a.y*b.x; //叉乘求面积
}
int main(){
int n,i,j;
double sum;
while(cin>>n&&n){
sum=0;
for(i=0;i<n;i++){
cin>>a[i].x>>a[i].y;
}
for(i=1;i<=n;i++)
sum+=cross(a[i-1],a[i%n]); //相当于以(0,0)为起点,每一个已知点为
printf("%d\n",(int)fabs(sum)/2); //为终点,一定要有正有负,最后不要忘除以二
}
return 0;
}