Sort Points by Argument

AC一覧

Problem Statement (Japanese) / 問題文 (日本語)

長さ $N$ の点列 $(x_0, y_0), (x_1, y_1), \dots, (x_{N - 1}, y_{N - 1})$ が与えられます。 これを $\mathrm{atan2}(x, y)$ でsortしてください。つまり $x \le 0, y = 0$ の半直線へと、反時計回りの順で点をsortしてください。

Constraints / 制約

Input / 入力

$N$
$x_0$ $y_0$
$x_1$ $y_1$
:
$x_{N - 1}$ $y_{N - 1}$

Output / 出力

$x_0$ $y_0$
$x_1$ $y_1$
:
$x_{N - 1}$ $y_{N - 1}$

Sample / サンプル

# 1

8
1 0
0 0
-1 0
0 1
0 -1
1 1
2 2
-10 -1
-10 -1
0 -1
1 0
0 0
1 1
2 2
0 1
-1 0

Forum


Timelimit: 5 secs