프로그램 명: angle_sort
제한시간: 1 초
점들이 입력으로 주어질 때 원점을 기준으로 각도 순으로 점들을 정렬하는 문제이다.
입력
- 점의 개수 N(100 이하의 정수)이 첫 줄에 주어진다.
- 둘째 줄부터는 각 점의 좌표가 x,y (-10000 <= x,y <= 10000) 형식으로 주어진다.
입력되는 점들은 모두 다르다.
처음 입력되는 점이 1 번 점 , 다음 입력되는 점이 2 번 점,...
출력
각도가 작은 순으로 점의 번호를 출력한다. 각이 같은 경우 먼저 입력되는 점 우선으로 출력한다.
단, 원점의 경우 0도로 가정한다
입출력 예
입력
6
-1 2
-2 -2
2 -1
4 1
4 3
2 -3
출력
4 5 1 2 6 3
[질/답]
[제출 현황]
[푼 후(0)]