HDU 5858 Hard problem（计算几何）【较难】【多校联合8.18】

最新推荐文章于 2022-09-25 16:18:16 发布

夜幕下的ACM之路

最新推荐文章于 2022-09-25 16:18:16 发布

阅读量863

点赞数

分类专栏： HDU 计算几何多校联合

本文链接：https://blog.csdn.net/qq_32866009/article/details/52243978

版权

HDU 同时被 3 个专栏收录

175 篇文章 1 订阅

订阅专栏

计算几何

7 篇文章 0 订阅

订阅专栏

多校联合

7 篇文章 0 订阅

订阅专栏

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5858

解题思路：
这里写图片描述
看懂这个图，这个题就能A掉了。
下面是AC代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define PI acos(-1.0)

int main()
{
    int r1,r,t;
    scanf("%d",&t);
    while(t--)
    {scanf("%d",&r1);
        r=(double)r1;
        double x=1.25/(sqrt(2.0));
        double jiaodu=(acos(x))*2.0;
        double hudu=acos(x)*2.0;
        double area1=1.0*r*r*hudu*0.5;
        double area2=0.5*r*r*sin(hudu);
        double area=area1-area2;
        double hudu2=2.0*PI-2.0*acos(-sqrt(2.0)/4.0);
        double area3=0.25*r*r*hudu2/2.0;
        area=area3-area-0.25*r*r*sin(hudu2)*0.5;
        area*=2.0;
        printf("%.2lf\n",area);
    }
    return 0;
}