#NC213927. lcryin的排序题

lcryin的排序题

题目描述

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

来源

牛客原题