欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

计算几何基础_多边形面积

程序员文章站 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
*/
相关标签: acm