hdu2299Largest Triangle

题目大意：输入一个整数n，表示二维坐标内点的数量，接下来的n行输入n个点，输出其中三个点构成的最大三角形的面积

思路：这里有一个叉乘的几何意义，平面内两个向量的叉乘的模为一这两条向量模长为边的平行四边形的面积，公式为|a×b|=|x1*y2-x2*y1|，最后记得除2，因为是三角形

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
	int a[100][2],max,i,j,n,k,x1,y1,x2,y2;
	while(~scanf("%d",&n))
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&a[i][0],&a[i][1]);
		max=0;
		for(i=0;i<n-2;i++)
			for(j=i+1;j<n-1;j++)
			{
				x1=a[j][0]-a[i][0];
				y1=a[j][1]-a[i][1];
				for(k=j+1;k<n;k++)
				{					
					x2=a[k][0]-a[i][0];
					y2=a[k][1]-a[i][1];
					if(abs(x1*y2-x2*y1)>max)
						max=abs(x1*y2-x2*y1);
				}
			}
		printf("%.1lf\n",max/2.0);
	}
	return 0;
}