HDU 2036 改革春风吹满地

最新推荐文章于 2020-04-11 22:22:03 发布

原创最新推荐文章于 2020-04-11 22:22:03 发布 · 638 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数学专栏收录该内容

153 篇文章

订阅专栏

本文详细介绍了如何使用逆时针给定的坐标计算任意n边形的面积，通过连接各坐标点形成n-2个三角形，并利用公式计算每个三角形面积，最后将所有三角形面积相加得到最终结果。

此题最大一个好处就是给你的坐标是按照逆时针给的，否则还要排序，给你任意一个n边形都可以以第一个坐标为顶点，分别连接各个坐标点，这样就形成了n-2个三角形。然后可以根据这个公式：((Xb-Xa)*(Yc-Ya)-(Xc-Xa)*(Yb-Ya)/2)分别求出各个三角形的面积，最后相加即可。

#include<stdio.h>
struct sa
{
    int x,y;
}data[1007];
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        double sum=0;
        for(int a=0;a<n;a++)
        scanf("%d%d",&data[a].x,&data[a].y);
        for(int b=0;b<n-2;b++)
        {
            sum+=((data[b+1].x-data[0].x)*(data[b+2].y-data[0].y)-(data[b+2].x-data[0].x)*(data[b+1].y-data[0].y)+0.0)/2;
        }
        printf("%.1f\n",sum>0?sum:-sum);
    }
    return 0;
}