Uva 10585 - Center of symmetry

最新推荐文章于 2021-09-03 21:57:45 发布

kybconnor

最新推荐文章于 2021-09-03 21:57:45 发布

阅读量599

点赞数

CC 4.0 BY-SA版权

文章标签： 1Y ACM UvaOJ 大一数学

本文链接：https://blog.youkuaiyun.com/ronnoc/article/details/8757552

本文介绍了一种通过排序预处理和分组确定一组点是否围绕一个共同中心的方法，特别关注了处理奇数情况的细节。

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

判断一堆点是否有同一个中心

水题

排序预处理,分组就定好了

小心奇数

#include<stdio.h>
#include<stdlib.h>
#define eps 1e-8
int equal(double x,double y){
	if(x-y>-eps&&x-y<eps)return 1;
	return 0;
	}
struct point{double x,y;}p[10010];
int f(double x){
	if(x>0)return 1;
	if(x==0)return 0;
	return -1;
	}
int cmp(const void *a,const void *b){
	point p=*(point *)a;
	point q=*(point *)b;
	if(equal(p.x,q.x))return f(p.y-q.y);
	return f(p.x-q.x);
	}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		int i;
		scanf("%d",&n);
		for(i=1;i<=n;i++)scanf("%lf%lf",&p[i].x,&p[i].y);
		qsort(&p[1],n,sizeof(point),cmp);
		point aim=(point){p[1].x/2+p[n].x/2,p[1].y/2+p[n].y/2};
		int flag=1;
		for(i=1;i*2<=n+1;i++){
			double x,y;
			x=p[i].x+p[n-i+1].x;x/=2;
			y=p[i].y+p[n-i+1].y;y/=2;
			if(equal(x,aim.x)&&equal(y,aim.y));
			else {
				flag=0;
				break;
				}
			}
		if(flag)printf("yes\n");
		else printf("no\n");
		}
	return 0;
	}