hdu_4386 Quadrilateral (数学公式)

http://acm.hdu.edu.cn/showproblem.php?pid=4386

题意：
给你四条边，求能组成四边形面积的最大值，不能组成四边形输出-1.
思路：
一，三分枚举。
当两边确定时，枚举夹角。确定两边有C（4，2）种情况。
二，直接用公式
已知四条边和两个对角，四边形面积公式为：S=sqrt((p-a)(p-b)(p-c)(p-d)-abcd cos2A)
其中p=(a+b+c+d)/2，A=两个对角和之半。
从公式可知当A为90°时面积最大。这时的四边形是圆内接四边形。
PS:网上找的数学公式。数学太神奇了。。。ORZ

/*
program:hdu_4836
author:BlackAndWhite
*/
#include<stdio.h>
#include<math.h>
#include<algorithm>
int T,a[4],js=1;
double p,ans;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3]);
        printf("Case %d: ",js++);
        std::sort(a,a+4);
        if(a[0]+a[1]+a[2]<=a[3]){printf("-1\n");continue;}
        p=(a[0]+a[1]+a[2]+a[3])/2.0;
        ans=sqrt((p-a[0])*(p-a[1])*(p-a[2])*(p-a[3]));
        printf("%.6lf\n",ans);
    }
    return 0;
}