题意：
给平面上的n个点，求中间没有其他点面积最大的三角形。
思路：
枚举三角形的三个顶点， 判断点是否在三角形内再求三角形面积。
代码：
//poj 1569
//sepNINE
#include<iostream>
#include<cmath>
using namespace std;
const int maxN=32;
struct Point
{char ids;int x,y;
}p[32];
int n;
int area(int i,int j,int k)
{int x1=p[i].x,y1=p[i].y;int x2=p[j].x,y2=p[j].y;int x3=p[k].x,y3=p[k].y;return abs((y3-y1)*(x2-x1)-(y2-y1)*(x3-x1));
}int ok(int i,int j,int k)
{for(int x=0;x<n;++x)if(x!=i&&x!=j&&x!=k)if(area(i,j,x)+area(i,k,x)+area(j,k,x)==area(i,j,k))return 0;return 1;
}int main()
{while(scanf("%d",&n)==1&&n){int i,j,k;char tmp[8];for(i=0;i<n;++i){scanf("%s%d%d",tmp,&p[i].x,&p[i].y);p[i].ids=tmp[0];}int ansi,ansj,ansk,ans=-1;for(i=0;i<n;++i)for(j=0;j<i;++j)for(k=0;k<j;++k){if(ok(i,j,k)&&ans<area(i,j,k)){ans=area(i,j,k);ansi=i;ansj=j;ansk=k; } }char a=p[ansi].ids,b=p[ansj].ids,c=p[ansk].ids;if(a>b) swap(a,b);if(b>c) swap(b,c);if(a>b) swap(a,b);printf("%c%c%c\n",a,b,c);}return 0;
}