UPC组队训练 G：The Mountain

最新推荐文章于 2022-03-25 23:33:44 发布

这条街上最靓的妞儿

最新推荐文章于 2022-03-25 23:33:44 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏：中石油个人训练

本文链接：https://blog.youkuaiyun.com/a17865569022/article/details/81913105

中石油个人训练专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C++编程语言计算由一系列坐标点定义的几何形状面积的方法。通过遍历这些点并利用简单的几何原理，该程序能够计算特定类型的多边形面积。这种方法在计算机图形学和地理信息系统等领域有着广泛的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

#include<bits/stdc++.h>
using namespace std;
struct node
{
    double x;
    double y;
}p[105];
int main()
{
    int t;scanf("%d",&t);
    while(t--)
    {
        int n;scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%lf %lf",&p[i].x,&p[i].y);
        double sum=0;
        for(int i=1;i<n-2;i++)
        {
            double temp1,temp2;
            temp1=min(p[i].y,p[i+1].y)*fabs(p[i].x-p[i+1].x);
            temp2=fabs(p[i].y-p[i+1].y)*fabs(p[i].x-p[i+1].x)/2;
            sum+=(temp1+temp2);
        }
        double s1=(p[1].x-p[0].x)*p[1].y/2;
        double s2=(p[n-1].x-p[n-2].x)*p[n-2].y/2;
        sum+=(s1+s2);
        printf("%.6lf\n",sum);
    }
    return 0;
}