프로그램 명: angle_sort2
제한시간: 1 초
y 축으로 제일 작은(같은 점이 있을 경우 x 값이 가장 큰 점)점을 기준으로 각도별 소트를
하려고 한다.
위 문제에서의 입력데이터에서는 6 번째 점을 기준으로 각도순으로 정렬하면
출력은 6 4 5 3 1 2 이 될 것이다.
입력
- 점의 개수 N(100 이하의 정수)이 첫 줄에 주어진다.
- 둘째 줄부터는 각 점의 좌표가 x,y (-10000 <= x,y <= 10000) 형식으로 주어진다.
입력되는 점들은 모두 다르다.
처음 입력되는 점이 1 번 점 , 다음 입력되는 점이 2 번 점,...
출력
각이 같은 경우 먼저 입력된 점이 먼저 출력되도록 한다.
입출력 예
입력
6
-1 2
-2 -2
2 -1
4 1
4 3
2 -3
출력
6 4 5 3 1 2
출처: dovelet
[질/답]
[제출 현황]
[푼 후(0)]