| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 165 | 23 | 10 | 7.143% |
작도왕 키위새는 삼각형을 좋아한다. 2차원 평면 위의 점 $N$개가 주어질 때, 모든 점을 지나는 유일한 삼각형을 찾아보자.
첫째 줄에 점의 수 $N$이 주어진다. (1ドル \le N \le 500,000円$)
둘째 줄부터 $N$개의 줄에 각 점의 x, y좌표를 나타내는 정수 $x$와 $y$가 주어진다. ($-1,000円,000円 \le x, y \le 1,000円,000円$)
모든 점의 좌표는 서로 다르다.
첫째 줄에 모든 점을 지나는 삼각형의 개수를 출력한다. 무한히 많을 경우 개수 대신 -1을 출력한다.
모든 점을 지나는 삼각형이 유일하다면, 둘째 줄부터 넷째 줄까지 삼각형의 각 변의 기울기를 출력한다.
기울기의 절대 / 상대 오차는 10ドル^{-6}$까지 허용한다. 삼각형이 유일하면서 어느 한 변의 기울기가 양의 무한대나 음의 무한대인 경우는 주어지지 않는다.
9 -1 0 2 0 3 0 5 0 -1 1 0 2 1 3 2 3 4 1
1 1 0 -1
10 -1 0 2 0 3 0 5 0 -1 1 0 2 1 3 2 3 4 1 2 1
0
3 1 2 1 3 1 4
-1
5 0 0 0 9 0 10 2 2 2 3
-1
6 3 3 5 3 6 3 3 4 5 5 8 4
-1
6 -1 1 1 2 3 3 -2 2 0 4 2 6
-1
7 -2 2 -1 1 0 4 1 2 2 6 3 3 4 6
-1
8 0 0 2 1 4 2 -2 2 0 4 2 6 3 6 5 3
1 1 0.5 -1.5
7 -3 -3 -3 -2 -3 -1 0 5 1 6 1 7 1 8
0