Uva 10585 - Center of symmetry

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

原创最新推荐文章于 2021-09-03 21:57:45 发布 · 611 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1Y #ACM #UvaOJ #大一 #数学

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

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

水题

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

小心奇数

#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;
	}