Preparing NOJ

农田开发

1000ms 65536K

Description:

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

Input:

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

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

Output:

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

Sample Input:

4
0 0
0 1
1 0
1 1

Sample Output:

0.5

Note:

本题由旧版NOJ导入,来源:NJU

Info

NOJ

Provider NOJ

Code NOJ1702

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet