题目不会做没关系,来听首歌叭,哪怕听完歌没做出来题,也听了一首歌,血赚!银河洒满星星
又是一个阳光明媚的晚上,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: