HDU 5858 Hard problem(几何)

最新推荐文章于 2018-04-20 10:57:25 发布

原创最新推荐文章于 2018-04-20 10:57:25 发布 · 434 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

OJ题目同时被 2 个专栏收录

50 篇文章

订阅专栏

ACM

20 篇文章

订阅专栏

本文介绍了一个针对小学奥林匹克数学竞赛的难题，题目要求计算特定图形中阴影部分的面积。通过给出的边长信息，利用数学公式计算出精确答案，并提供了一段AC代码实现此计算过程。

Hard problem

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 364 Accepted Submission(s): 271

Problem Description

cjj is fun with math problem. One day he found a Olympic Mathematics problem for primary school students. It is too difficult for cjj. Can you solve it?

Give you the side length of the square L, you need to calculate the shaded area in the picture.

The full circle is the inscribed circle of the square, and the center of two quarter circle is the vertex of square, and its radius is the length of the square.

Input

The first line contains a integer T(1<=T<=10000), means the number of the test case. Each case contains one line with integer l(1<=l<=10000).

Output

For each test case, print one line, the shade area in the picture. The answer is round to two digit.

Sample Input

1
1

Sample Output

  
   0.29

Source

2016 Multi-University Training Contest 10

推公式

以下AC代码：

#include<stdio.h>
#include<math.h>
double p=3.14159265358979323846;
int main()
{
    int t;
    double l;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf",&l);
        double c=(double)sqrt(2.0)*5*1.0/8.0;
        double angel=acos(c)*1.0/p*180.0;   ///小角度
        double anglen=2*angel;
        double sshanxing1=anglen*1.0*p*l*l/360;      ///小扇形
        double ssanjiao1=sqrt(7*1.0/32*1.0)*5*sqrt(2.0)*l*l*1.0/8.0;   ///大三角
        double s1=sshanxing1-ssanjiao1;
        double angel2=acos((double)(-sqrt(2.0)*1.0/4.0));     ///大角度
        angel2=angel2*1.0/p*180.0;
        double ssanjiao2=sqrt(7*1.0/32*1.0)*sqrt(1.0/32.0)*l*l;     ///小三角
        double angel3=360-angel2*2;
        double sshanxing2=angel3*p*l*l*1.0/(360*4)*1.0;  ///大扇形
        double s2=sshanxing2-ssanjiao2;
        double result=2*(s2-s1);
        printf("%.2lf\n",result);
    }
    return 0;
}