1183: 平面点排序（一）（结构体专题）

题目描述

平面上有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) 

 问题分析

与远点距离越大x平方加y平方就越大，定义结构体含有三个含有三个成员分别来储存横坐标，纵坐标，与原点距离的平方。然后比较第三个成员的大小就能判定点之间的关系。

代码实现

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
struct point{
    int x;
    int y;
    float distance;
};
int main(){
    struct point *poi[10],*p;//定义成指针便于后续操作
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        poi[i]=(struct point *)malloc(sizeof(struct point));
        scanf("%d %d",&poi[i]->x,&poi[i]->y);
        poi[i]->distance=pow(poi[i]->x,2)+pow(poi[i]->y,2);
    }
    for(int i=0;i<n-1;i++){//排序
        for(int j=i+1;j<n;j++){
            if(poi[i]->distance>poi[j]->distance){
                p=poi[i];
                poi[i]=poi[j];
                poi[j]=p;
            }
        }
    }
    for(int i=0;i<n;i++){
        printf("(%d,%d) ",poi[i]->x,poi[i]->y);
    }
    return 0;
}