시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 17 9 8 61.538%

문제

사각형 모양의 땅이 있다. 이 땅을 둘로 잘라서, 잘라진 두 다각형의 넓이를 최대한 비슷하게 하려고 한다.

땅을 자를 때에는 위의 그림처럼 각 꼭지점이나 그 중점만을 이용할 수 있다.

입력

첫째 줄에 사각형의 네 꼭지점의 좌표가 순서대로(시계방향이나 반시계방향으로) 주어진다. 각 꼭지점의 좌표는 절대값이 10,000을 넘지 않는 정수이다.

입력으로 주어지는 사각형은 오목 사각형 (모든 각이 180도보다 작은 사각형) 이다.

출력

첫째 줄에 두 면적을 소수점 아래 셋째 자리까지 출력한다. 작은 면적을 먼저 출력하도록 한다. 모든 경우에 소수점 아래 셋째 자리까지를 출력하도록 한다(1도 1.000으로 출력할 것)

예제 입력

0 1 6 0 5 2 2 3

예제 출력

4.375 5.125

힌트