1012 极坐标排序

这个题目的核心在于排序算法的使用。

我们首先对数据进行处理，用结构体point来表示点，其中包含点的xy坐标和极坐标，创建结构体数组存入xy坐标，再通过math.h下的函数sqrt和atan求二分之一次幂和反三角函数，存入极坐标的数据中

接着对结构体数组排序，直接调用头文件stdlib.h下的qsort函数，根据题目要求构建cmp比较函数，这里比较函数的输入格式是固定的，不能更改，只能修改函数内部的比较。（注意升序和降序的控制，cmp中a>b返回1，a<b返回-1为升序，二者修改其一变为降序）

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define pi 3.1415926

typedef struct
{
    double x,y,r,angle;
}
Point;

int cmp(const void*a,const void *b)   //比较函数
{
	Point *m=(Point*)a;//强制类型转换为Point*
	Point *n=(Point*)b;
	if(m->angle!=n->angle)
	{
		if(m->angle>n->angle)   //浮点数不能直接作差返回
		{
			return 1;
		}
		else{
			return -1;
		}
	}
	else{
		if(m->r>n->r)
		{
			return -1;
		}
		else{
			return 1;
		}
	}
}

int main()
{
	int T;
	scanf("%d",&T);
	for(int i=0;i<T;i++)
	{
        int N;
		scanf("%d",&N);
		Point p[N];
		for(int j=0;j<N;j++)
		{
			scanf("%lf %lf",&p[j].x,&p[j].y);
			p[j].r=sqrt(p[j].x*p[j].x+p[j].y*p[j].y);
			if(p[j].x>0&&p[j].y>=0)   //第一象限
			{
				p[j].angle=atan(p[j].y/p[j].x);
			}
            else if(p[j].x<0&&p[j].y>=0)  //第二象限
			{
				p[j].angle=pi+atan(p[j].y/p[j].x);
			}
            else if(p[j].x<0&&p[j].y<0) //第三象限
			{
				p[j].angle=pi+atan(p[j].y/p[j].x);
			}
			else if(p[j].x>0&&p[j].y<0)   //第四象限
			{
				p[j].angle=2*pi+atan(p[j].y/p[j].x);
			}

			else if(p[j].x==0&&p[j].y==0)
			{
				p[j].angle=0;
			}
			else if(p[j].x==0&&p[j].y>0)
			{
				p[j].angle=pi/2;
			}
			else if(p[j].x==0&&p[j].y<0)
			{
				p[j].angle=3*pi/2;
			}
		}
		qsort(p,N,sizeof(Point),cmp);

        printf("case #%d:\n",i);
		for(int j=0;j<N;j++)
		{
			printf("(%.4lf,%.4lf)\n",p[j].r,p[j].angle);
		}
	}
	return 0;
}