HDU 2299 Largest Triangle

题意：顺时针给出n个点，这些点构成一个凸多边形，然后每次可以去掉相邻三个角构成的三角形，问最后剩下的最大面积的三角形面积是多少。

思路：这题其实任意的3点都可以构成一个三角形，找出个最大的就是答案了。因为你总有一种去掉的办法使得最后只剩下这3个点。n最多50个.所以暴力枚举所有的3点，求最大三角形面积OK。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
struct point
{
double x,y;
}aa[51];
int n;
double dis(point a,point b)
{
return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
}
int main()
{
while(~scanf("%d",&n))
{
for(int i = 0; i < n; i++)
scanf("%lf%lf",&aa[i].x,&aa[i].y);
double ans = 0;
for(int i = 0; i < n - 2; i++)
{
for(int j = i + 1; j < n - 1; j++)
{
for(int k = j + 1; k < n; k++)
{
double a = dis(aa[i],aa[j]);
double b = dis(aa[j],aa[k]);
double c = dis(aa[k],aa[i]);
double p = (a + b + c) / 2;
ans = max(ans,sqrt(p * (p - a) * (p - b) * (p - c)));//海伦公式
}
}
}
printf("%.1f\n",ans);
}
return 0;
}