문제 174
각도 순서로 점 정렬하기
원점이 아닌 $N$개의 점 $(x_1, y_1), (x_2, y_2), \cdots, (x_N, y_N)$이 주어진다. 같은 좌표의 점이 여러 번 주어질 수 있다.
양의 $x$축을 기준으로 반시계 방향의 각도가 작은 순서대로 점을 정렬해 보자. 같은 방향의 점은 원점에서 가까운 순서대로 정렬한다.
입력
첫 번째 줄에 정수 $N$이 주어진다. $(1 \le N \le 200\,000)$
두 번째 줄부터 $N$개의 줄에 걸쳐 $i$번째 점의 좌표를 나타내는 두 정수 $x_i$, $y_i$가 $i=1, 2, \cdots, N$의 순서로 공백으로 구분되어 주어진다. $(-10^9 \le x_i, y_i \le 10^9; (x_i, y_i) \ne (0, 0))$
출력
첫 번째 줄부터 $N$개의 줄에 걸쳐 정렬된 순서대로 각 점의 두 좌표를 공백으로 구분하여 출력한다.
예제 입력 1
4 1 0 0 1 -1 0 0 -1
예제 출력 1
1 0 0 1 -1 0 0 -1
예제 입력 2
1 7 -9
예제 출력 2
7 -9