시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 129 | 74 | 60 | 60.000% |
사각형 모양의 땅이 있다. 이 땅을 둘로 잘라서, 잘라진 두 다각형의 넓이를 최대한 비슷하게 하려고 한다.
땅을 자를 때에는 위의 그림처럼 각 꼭짓점이나 그 중점만을 이용할 수 있다.
첫째 줄에 사각형의 네 꼭짓점의 좌표가 순서대로(시계방향이나 반시계방향으로) 주어진다. 각 꼭짓점의 좌표는 절댓값이 10,000을 넘지 않는 정수이다.
입력으로 주어지는 사각형은 볼록 사각형 (모든 각이 180도보다 작은 사각형) 이다.
첫째 줄에 두 면적을 출력한다. 작은 면적을 먼저 출력하도록 한다. 절대/상대 오차는 10-3까지 허용한다.
0 1 6 0 5 2 2 3
4.375 5.125
0 0 100 0 100 100 0 100
5000.0 5000.0