Preparing NOJ
有一块农田,田地里安放上N个小木桩,木桩的占地面积忽略不计。选择三个小木桩,使得三个小木桩的围成的三角形占地面积最大。
第一行一个整数N(3<=n<=100),便是木桩个数。
接下来N行,每行含有两个整数xi和yi(-10000<=xi,yi<=10000),表示第i个木桩的平面坐标。
仅含有一个数,表示得到的农田面积的最大值,结果保留一位小数。
4
0 0
0 1
1 0
1 1
0.5
undefined
本题由旧版NOJ导入,来源:NJU 7th ACM contest