문제
좌표 평면에 여러 개의 점들이 주어져 있다. 이 점들을 모두 포함하면서 넓이가 최소인 볼록다각형을 그리려고 할 때 볼록다각형의 넓이를 구하는 프로그램을 작성하시오.
입력
첫 번째 줄에 점의 개수 N(4≤N≤100)이 주어진다.
두 번째 줄부터 N+1번째까지는 각 줄마다 두 개의 정수가 입력되는데 각 점의 x, y 좌표를 나타낸다. (-10,000≤x, y≤10,000)
출력
볼록 다각형의 넓이를 소수 첫째 자리까지 출력하되 유효하지 않은 값은 출력하지 않는다.
예를 들어 20.0은 20으로 출력한다.
예제1
입력
8
300
2010
5015
1010
3020
2020
4030
2040
출력
925