FZU 2099 魔法阵（计算几何）

 Problem 2099 魔法阵

Accept: 120    Submit: 289

Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem Description

两个正三角形和一个圆组成一个魔法阵，如图，圆心和正三角形内心重合，三角形的重叠部分是一个正六边形。求魔法阵轮廓围成的面积。

 Input

第一行一个整数T表示数据组数（T<=1000）。接下来T行每行2个实数，正三角形边长L和圆的半径R（0<L,R<1000）。

 Output

对于每组数据输出一个实数，魔法阵轮廓围成的面积，保留2位小数。

 Sample Input

4493.5 176.4741.7 374.0100.0 1.01.0 100.0

 Sample Output

141994.02449787.965773.5031415.93

计算几何

#include <iostream>

#include <string.h>

#include <stdlib.h>

#include <algorithm>

#include <math.h>

#include <stdio.h>

using namespace std;

double l,r;

double ans;

double pi=2*asin(1.0);

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%lf%lf",&l,&r);

        if(r>=l/sqrt(3.0))

            ans=pi*r*r;

        else if(r<=l/3.0)

            ans=sqrt(3.0)/3.0*l*l;

        else

        {

            double date=16*r*r-4.0/3.0*l*l;

            double x=(2*l-sqrt(date))/8;

            double s2=2*x*(l/sqrt(3.0))*1.0/2;

            double s3=pi*r*r*asin(x/r)/pi;

            double s4=s2-s3;

            ans=pi*r*r+s4*6;

        }

        printf("%.2f\n",ans);

    }

    return 0;

}