码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 5858 Hard problem (2016 多校训练#10 1002)

时间:2016-08-18 23:16:42      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:

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

题意:给出下图和正方形边长,求阴影部分面积。

技术分享

分析:数学题,总之就是割来割去推公式,比赛时是队友打的,拿他代码直接贴了。

具体分析可以看这里。

http://www.zybang.com/question/1301cb472211299680f8d4796e7dc797.html

代码:

技术分享
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<cstdlib>
#include<string>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long ll;
int main()
{
    double PI=acos(-1.0);
    int t;
    scanf("%d",&t);
    while(t--)
    {
        double l;
        scanf("%lf",&l);
        double bac=(4-PI)*l*l;
        double bef=(4-PI)/4*l*l;
        double gae=0.5*(3*l)*l-0.5*2*l*l*sin(acos(0.75))-(PI/4-acos(5*sqrt(2)/8))/(2*PI)*PI*4*l*l-(acos(0.75)+acos(5*sqrt(2)/8)-PI/4)/(2*PI)*PI*l*l;
        printf("%.2f\n",0.5*(bac-bef-2*gae));
    }
}
View Code

 

HDU 5858 Hard problem (2016 多校训练#10 1002)

标签:

原文地址:http://www.cnblogs.com/wwdf/p/5785509.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!