计算几何基础_多边形面积
程序员文章站
2022-04-01 17:55:42
...
题目:P1183 多边形的面积 (很裸的一道题)
ps:顶点按逆时针方向逐个给出
代码:
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#define N 105
using namespace std;
struct node{
double x,y;
}a[N];
node zero;
double cross(node p0,node p1,node p2){
return (p1.x - p0.x)*(p2.y - p0.y)-(p2.x - p0.x)*(p1.y - p0.y);
}
int main(){
int n;
zero.x = 0;
zero.y = 0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%lf%lf",&a[i].x,&a[i].y);
}
double ans = 0;
for(int i = 0;i < n;i++){
ans += cross(zero,a[i],a[i+1]);
//cout<<ans<<endl;
}
ans+= cross(zero,a[n-1],a[0]);
printf("%.0f\n",ans*0.5);
}
/**
10
0 0
4 0
4 1
3 1
3 3
2 3
2 2
1 2
1 3
0 3
*/