南邮 OJ 1702 农田开发

农田开发

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 46            测试通过 : 29 

比赛描述

    有一块农田，田地里安放上N个小木桩，木桩的占地面积忽略不计。选择三个小木桩，使得三个小木桩的围成的三角形占地面积最大。

输入

    第一行一个整数N(3<=n<=100)，便是木桩个数。

    接下来N行，每行含有两个整数xi和yi(-10000<=xi,yi<=10000)，表示第i个木桩的平面坐标。

输出

    仅含有一个数，表示得到的农田面积的最大值，结果保留一位小数。

样例输入

4
0 0
0 1
1 0
1 1

样例输出

0.5

题目来源

NJU

#include<iostream>
using namespace std;

int main(){
	double a[100][2], area, max_area = 0;
	int n, i, j, k;
	scanf("%d", &n);
	for(i = 0; i < n; ++i){
		scanf("%lf %lf", &a[i][0], &a[i][1]);
	}
	for(i = 0; i + 2 < n; ++i){
		for(j = i + 1; j < n; ++j){
			for(k = j + 1; k < n; ++k){
				area = a[i][0] * a[j][1] - a[j][0] * a[i][1] +
						a[j][0] * a[k][1] - a[k][0] * a[j][1] +
						a[k][0] * a[i][1] - a[i][0] * a[k][1];
				if(area < 0){
					area = -area;
				}
				if(max_area < area){
					max_area = area;
				}
			}
		}
	}
	printf("%.1lf\n", max_area / 2);
}