HDU 3902 Swordsman

最新推荐文章于 2018-08-17 11:27:13 发布

4546love

最新推荐文章于 2018-08-17 11:27:13 发布

阅读量1.1k

点赞数

分类专栏： ACM-杂文章标签： struct 扩展

本文链接：https://blog.csdn.net/me4546/article/details/6656447

版权

ACM-杂专栏收录该内容

9 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=3902

额外加上每两个点的中点,把N个点扩展成2*N个，然后枚举1到n点，于其对面的点相连，当作对称轴，然后看这条线段两边成对的点的连线，是否于对称轴平分且垂直，不要忘了还要平分这个条件

#include<iostream>
using namespace std;
#define N 40005
struct node{
	double x,y;
}p[N];
int n;
double cal_dis(int x,int y){
	double x1=p[x].x,y1=p[x].y;
	double x2=p[y].x,y2=p[y].y;
	return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
}
int main(void){
	while(~scanf("%d",&n)){
		int k=1;
		for(int i=1;i<=n;i++){
			scanf("%lf%lf",&p[k].x,&p[k].y);
			if(k!=1&&k%2){
				p[k-1].x=(p[k-2].x+p[k].x)/2.0;
				p[k-1].y=(p[k-2].y+p[k].y)/2.0;
			}
			k+=2;
		}
		p[k-1].x=(p[1].x+p[k-2].x)/2.0;
		p[k-1].y=(p[1].y+p[k-2].y)/2.0;
		bool flag=0;
		for(int i=1;i<=n;i++){
			double x1=p[i].x-p[i+n].x;
			double y1=p[i].y-p[i+n].y;
			int j,k;
			k=i-1;
			j=i+1;
			for(;j<=i+n;j++,k--){
				if(k<=0) k=2*n;
				double x2=p[j].x-p[k].x;
				double y2=p[j].y-p[k].y;
				if(x1*x2+y1*y2!=0)
					break;
				if(cal_dis(i,j)!=cal_dis(i,k))
					break;
			}
			if(j>i+n){
				flag=1;
				break;
			}
		}
		if(flag)
			printf("YES\n");
		else
			printf("NO\n");
	}
}