작도왕 키위새
시간 제한1초메모리 제한512 MB
평면 위의 점 N개가 주어질 때 모든 점을 지나는 삼각형의 개수를 구하고, 무한히 많으면 -1을, 유일하면 세 변의 기울기를 출력한다.
문제
작도왕 키위새는 삼각형을 좋아한다. 2차원 평면 위의 점 개가 주어질 때, 모든 점을 지나는 유일한 삼각형을 찾아보자.
입력
첫째 줄에 점의 수 이 주어진다. ()
둘째 줄부터 개의 줄에 각 점의 x, y좌표를 나타내는 정수 와 가 주어진다. ()
모든 점의 좌표는 서로 다르다.
출력
첫째 줄에 모든 점을 지나는 삼각형의 개수를 출력한다. 무한히 많을 경우 개수 대신 -1을 출력한다.
모든 점을 지나는 삼각형이 유일하다면, 둘째 줄부터 넷째 줄까지 삼각형의 각 변의 기울기를 출력한다.
기울기의 절대 / 상대 오차는 까지 허용한다. 삼각형이 유일하면서 어느 한 변의 기울기가 양의 무한대나 음의 무한대인 경우는 주어지지 않는다.