Responsive image

问题 D: 平面点排序(一)(结构体专题)

问题 D: 平面点排序(一)(结构体专题)

时间限制: 1 Sec  内存限制: 128 MB
提交: 1209  解决: 1974
[提交][状态][讨论版][命题人:]

题目描述

平面上有n个点,坐标均为整数。请按与坐标原点(0,0)距离的远近将所有点排序输出。可以自己写排序函数,也可以用qsort库函数排序。

输入描述

输入有两行,第一行是整数n(1<=n<=10),接下来有n行,每行一对整数(每对整数对应一个点)。

输出描述

输出排序后的所有点,格式为(u,v),每个点后有一个空格。测试数据保证每个点到原点的距离都不同。

样例输入

4
1 3 
2 5 
1 4 
4 2

样例输出

(1,3) (1,4) (4,2) (2,5) 

提示

要求:定义点结构体 struct point

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版