최대 삼각형과 최소 삼각형
시간 제한6초메모리 제한128 MB
평면 위 n개 점 중에서 세 점을 골라 만드는 삼각형의 넓이 중 가장 큰 값과 가장 작은 값을 구합니다.
문제
평면 위에 점 개가 있다. 이 중에서 세 점을 고르면 삼각형이 하나 만들어진다. 만들 수 있는 삼각형 가운데 넓이가 가장 큰 것과 가장 작은 것의 넓이를 구하라. 고른 세 점이 한 직선 위에 있으면 그 삼각형의 넓이는 으로 본다.
입력
입력은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 점의 개수 ()이 주어진다. 이어지는 개 줄에는 점의 좌표를 나타내는 두 정수 , ()가 공백을 사이에 두고 주어진다. 한 테스트 케이스 안에서 같은 점이 두 번 나오지는 않는다. 입력의 마지막 줄에는 하나만 주어지며, 이 줄은 테스트 케이스가 아니다.
출력
각 테스트 케이스마다 한 줄에 두 수를 출력한다. 넓이가 가장 작은 삼각형의 넓이를 먼저, 가장 큰 삼각형의 넓이를 그다음에 공백으로 구분해 출력한다. 두 값 모두 소수점 아래 한 자리까지 출력한다. 좌표가 모두 정수라서 넓이는 항상 의 배수이고, 소수점 아래 한 자리로 오차 없이 나타낼 수 있다.