시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
평면 위에 서로 다른 점 N개가 주어진다. 모든 점의 x좌표는 서로 다르고, y좌표도 서로 다르다.
두 점의 좌표가 (x1,y1), (x2,y2)일 때, 두 점을 지나는 직선의 기울기 절댓값은 다음과 같다.
x2−x1y2−y1
주어진 점들 중 이 값이 가장 큰 두 점의 번호를 구하는 프로그램을 작성하라.
첫째 줄에 점의 개수 N이 주어진다. (2≤N≤50,000)
다음 N개의 줄에는 각 점의 x좌표와 y좌표가 공백으로 구분되어 주어진다. 좌표는 절댓값이 30,000을 넘지 않는 정수이다. 모든 점은 입력 순서대로 1번부터 N번까지 번호가 매겨진다.
기울기 절댓값이 가장 큰 두 점의 번호 A와 B를 공백으로 구분해 출력한다. 항상 A<B가 되도록 출력한다.
조건을 만족하는 점 쌍이 여러 개라면 A가 가장 작은 쌍을 출력한다. 그런 쌍도 여러 개라면 B가 가장 작은 쌍을 출력한다.