Euclidean Geometry

来源：互联网发布：网站搜索软件编辑：程序博客网时间：2024/05/29 11:12

在某节无聊的课上，SK同学随意画了一个三角形然后用尺子量了一下，发现三边长分别为 a,b,c ，然后SK同学拿起圆规分别以三个顶点为圆心画了三个圆，为了使图形看上去更美观，这三个圆两两不相交也互不包含，这里认为圆的半径可以是（称之为“点圆”），现在SK同学想知道怎么画圆才能使三个圆的面积之和最大。

Input

第一行是一个正整数 $T(\leq 100)$ ，表示测试数据的组数，

每组测试数据只有一行，包含三个不超过 100 的正整数 a,b,c ，表示三条边的长度，保证这三条边能构成一个三角形。

Output

对于每组测试数据，输出三个圆的面积之和的最大值，要求相对误差不超过 $10^{-6}$ ，

也就是说，令输出结果为

，标准答案为

，若满足 $\frac{ \left | a-b \right | }{max(1,b)} \leq 10^{-6}$ ，则输出结果会被认为是正确答案。

Sample Input

21 1 13 6 5

Sample Output

3.14159265359081.681408993335

Hint

$\pi=acos(-1.0)=3.141592653589793238462643383...$

#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>const double pi=M_PI;using namespace std;int main(){    int T;    scanf("%d",&T);    while(T--)    {        int a[4];        memset(a,0,sizeof(a));        for(int i=0;i<3;i++)            scanf("%d",&a[i]);        sort(a,a+3);          double s=a[1]*a[1]*pi+(a[2]-a[1])*(a[2]-a[1])*pi;          printf("%.12lf\n",s);    }    return 0;}

0 0