문제
n개의 점이 주어졌을 때, 3개의 점으로 만들 수 있는 삼각형들 중 가장 큰 삼각형과 가장 작은 삼각형을 찾아라.
입력
첫 번째 줄에 정수 n (3 ≤ n ≤ 2,000)이 주어지며, n은 점의 개수를 나타낸다.
다음 n줄에는 점의 좌표를 나타내는 두 개의 정수 x, y (-10,000 ≤ x, y ≤ 10,000)가 주어진다. 중복되는 점은 없다.
출력
3개의 점으로 만들 수 있는 삼각형 중 가장 작은 삼각형과 가장 큰 삼각형의 넓이를 차례로 출력해라.
출력할 때에는, 소수점 한자리까지 나타내야 한다.
예제 #1
4
-5 -5
-4 3
4 1
3 -20
10.5 33.0
예제 #2
7
1 0
2 0
0 2
2 3
0 1
3 0
0 3
0.0 4.0
출처
2013 Southeast USA Regional Programming Contest Division 1 H번
로그인해야 코드를 작성할 수 있어요.