hdoj 5979 Convex

来源:互联网 发布:百度地图经纬度数据库 编辑:程序博客网 时间:2024/06/07 22:52

题目链接:Convex

题目大意:有一些围绕原点的距离为d的n个点,他们之间有n-1个度数给出来,现在求这个多边形的面积

题目思路:当n-1三角形来算面积,加起来就好,三角形套正弦公式就好了

#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;const double pi = acos(-1);int main(){    double d,x;    int n;    while(~scanf("%d%lf",&n,&d)){        double ans = 0.0;        for(int i = 0;i < n;i++){            scanf("%lf",&x);            ans += sin((x*pi)/180.0);        }        ans = (ans*d*d)/2.0;        printf("%.3lf\n",ans);    }    return 0;}