2288. Day8 E - 银河洒满星星

题目不会做没关系,来听首歌叭,哪怕听完歌没做出来题,也听了一首歌,血赚!银河洒满星星

又是一个阳光明媚的晚上,Galaxy 倚靠着暴风雨,一边看着漫天的星星,一边苦思冥想要给大家出什么题

Galaxy 就望着天空发呆,他看向冥王星方向,找到了心宿二,找到了天蝎,天蝎座很接近 Galaxy 中心呢...

Galaxy 忽然想知道,哪些星星离星宿二更近

假定星域为一个以心宿二为原点的二维直角坐标系,给定你 n 颗星星的二维坐标,请你按距离原点的直线距离排序星星

输入

第一行输入一个正整数 n (1 \le n \le 10^5)

接下来 n 行,每行两个整数 x, y (-500 \le x, y \le 500) 表示一颗星星的坐标

输出

输出 n 行,每行两个整数,表示距离原点从近到远的 n 颗星星,相同距离的星星之间的顺序不做要求

样例

标准输入 复制文本
3
95 -45
-45 60
85 -30
标准输出 复制文本
-45 60
85 -30
95 -45

提示

你观察过 Minecraft 中的 780 颗星星吗?样例二便是它们的真实坐标

从本题起,可以直接使用 sort() 函数,并学习其用法

数星星的 Galaxy数星星的 Galaxy

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 27
通过 14