HDU - 5979 Convex —— 几何计算

最新推荐文章于 2020-08-02 15:11:52 发布

Lngxling

最新推荐文章于 2020-08-02 15:11:52 发布

阅读量211

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/Lngxling/article/details/82905225

版权

hdu 同时被 2 个专栏收录

99 篇文章 0 订阅

订阅专栏

水题

17 篇文章 0 订阅

订阅专栏

题意：

多边形每个顶点到原点的距离都是d，已知两两相邻线段的夹角，问多边形的面积

思路：

两两相邻线段可以形成一个等腰三角形，知道顶角的度数，可以求面积

多边形的面积就是每个小等腰三角形的面积之和

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <map>
#include <stack>
#include <set>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
#define max_ 1000
#define mod 1000000007
int n;
double d;
int main(int argc, char const *argv[]) {
    while(scanf("%d%lf",&n,&d)!=EOF)
    {
        double ans=0;
        for(int i=1;i<=n;i++)
        {
            double ang;
            scanf("%lf",&ang);
            ans+=d*(d*sin(ang/180*acos(-1)));
        }
        printf("%.3f\n",ans*0.5);
    }
    return 0;
}