T269230 极角排序
题目描述
给定平面直角坐标系中的 $n$ 个点 $(x_i, y_i)$ ,表示 $n$ 个向量。要求将这些向量按照极角由小到大的顺序排序,极角相同时按照距离由小到大排序。
令零向量极角为 $0$ 。
输入格式
第一行包含整数 $n$ 。
接下来 $n$ 行,每行包含一个点的坐标 $(x_i, y_i)$ 。
输出格式
输出 $n$ 行,按照排序后的顺序每行输出一个点的坐标。
说明/提示
对于30%的数据,$1 ≤ n ≤ 10$,$-10 ≤ a_i ≤ 10$。
对于100%的数据,$1 ≤ n ≤ 10^5$,$-10000 ≤ a_i ≤ 10000$。