문제
한 농부가 소를 관리하는 목장을 만들고자 한다. 목장을 만들기 위해선 나무와 나무 사이에 직선으로 된 울타리를 쳐서 다각형 모양의 목장을 만들고자 한다.
좌표에 n개의 나무가 있고 나무를 묶어서 최대한 넓게 목장을 만드는 프로그램을 만들어 보자.
입력
첫 번째 줄에는 나무의 개수 n(1≤n≤10,000)이 입력된다. 그 다음 줄부터 n개의 줄에는 나무의 좌표x,y (-1,000≤x,y≤1,000) 가 주어진다.
출력
주어진 입력에 대해 만들 수 있는 목장의 최대 넓이를 50으로 나눈 값을 소수점을 제외하고 출력한다.
예제
4
0 0
0 101
75 0
75 101
151
출처
CCC 2007 , poj 3348
로그인해야 코드를 작성할 수 있어요.