lcryin的排序题
题号:NC213927
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

lcryin已经在bodongli老师的c语言课堂上学了简单的冒泡排序,但是现在lcryin遇到了一个难题,他想知道在坐标系上的n个点到原点的距离的平方并将距离平方及其坐标从小到大输出,你能帮他解决这个问题嘛。

输入描述:

第一行有一个整数n,表示点的个数。(0<n<10)
接下来n行,每行有两个整数x,y表示这个点的坐标。(-1000000<x,y<1000000)

输出描述:

输出n行
每行包含三个数x,y,dis2表示该点的坐标及其距离的平方。
示例1

输入

复制
5
1 2
2 3
3 4
4 5
5 6

输出

复制
1 2 5
2 3 13
3 4 25
4 5 41
5 6 61

备注: