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

曹氏阿七

于 2020-02-25 17:42:45 发布

阅读量2.3k

点赞数 8

CC 4.0 BY-SA版权

分类专栏： # zzlioj 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_45845830/article/details/104501754

zzlioj 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种算法，用于对平面上的多个点按其与原点(0,0)的距离进行排序。通过定义一个包含点坐标的结构体，并计算各点到原点的距离平方，使用冒泡排序方法对点进行排序，最终输出排序后的点坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目描述

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

输入

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

输出

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

样例输入 Copy

样例输出 Copy

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

C

#include<stdio.h>
#include<math.h>
typedef struct f{
	int x,y;
	int s;
}F;
int main()
{
	F a[10];
	int n,i,j,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&a[i].x,&a[i].y);
		a[i].s=a[i].x*a[i].x+a[i].y*a[i].y;
	}
	for(i=0;i<n;i++)
	{
		for(j=i+1;j<n;j++)
			if(a[i].s>a[j].s)
			{
				t=a[i].s;
				a[i].s=a[j].s;
				a[j].s=t;
				t=a[i].x;
				a[i].x=a[j].x;
				a[j].x=t;
				t=a[i].y;
				a[i].y=a[j].y;
				a[j].y=t;
			}
		printf("(%d,%d)%c",a[i].x,a[i].y,i==n-1?'\n':' ');
	}
	return 0;
}