首页 > 试题广场 >

Euclidean Geometry

[编程题]Euclidean Geometry

热度指数：6 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

输入描述:

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

输出描述:

对于每组测试数据，输出三个圆的面积之和的最大值，要求相对误差不超过1e-6。
也就是说，令输出结果为a，标准答案为b，若满足fabs((a - b)/max(1.0, b))≤1e-6，则输出结果会被认为是正确答案。

示例1

输入

2
1 1 1
3 6 5

输出

3.141592653590
81.681408993335

备注:

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

算法知识视频讲解

元气の悟空

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main(){
    int a[3],T;
    for(scanf("%d",&T);T--;){
        scanf("%d%d%d",a,a+1,a+2);
        sort(a,a+3);
        printf("%.12lf\n",acos(-1.0)*a[1]*a[1]+
               acos(-1.0)*(a[2]-a[1])*(a[2]-a[1]));
    }
}

发表于 2017-11-13 00:10:16 回复(0)