Task 6 - Maeglad/TEA-class GitHub Wiki

Compute convex hull of n points

Input:
First line contains integer 3 < n. N lines follow. Each line contains two integers between - 10^9 < x,y < 10^9.

Output:
Print area of convex hull. If the number is integer don't print any decimal numbers. If number has decimal numbers, print first.

Sample in/out:
In:
7
1 1
-1 1
1 -1
0 0
-1 -1
-2 0
3 0
Out:
7

In:
4
-1 -1
-2 -2
-1 -2
-2 -1
Out:
1

In:
3
0 0
1 0
0 1
Out:
0.5