【HDU 4386】Quadrilateral

1.题目链接。题目大意：给四条边，求这四条边能够组成的最大的四边形的面积。

2.首先，能不能组成四边形？其实只需前三小的边加起来大于最大的边即可组成四边形。然后什么四边形的面积最大？当且仅当这个四边形在圆上的时候，也就是这个四边形是具有外接圆的时候面积最大。证明很简单，就是一些高中数学里面的知识。不再详述。最大面积是多少？类比海伦公式：p=(a+b+c+d）/2.S=sqrt((p-a)*(p-b)*(p-c)*(p-d)).

#include<bits/stdc++.h>
using namespace std;
#pragma warning(disable:4996)
int main()
{
	int T;
	scanf("%d", &T);
	double a[4];
	for (int ca = 1; ca <= T; ca++)
	{
		scanf("%lf%lf%lf%lf", &a[0], &a[1], &a[2], &a[3]);
		double p = (a[0] + a[1] + a[3] + a[2]) / 2;
		sort(a, a + 4);
		if (a[0] + a[1] + a[2] <=a[3])
		{
			printf("Case %d: %d\n", ca, -1);
			continue;
		}
		double s = (p - a[0])*(p - a[1])*(p - a[2])*(p - a[3]);
		printf("Case %d: %.6lf\n", ca, sqrt(s));
	}
	return 0;
}