[JSOI2008]完美的对称 题解

mac2022-06-30  115

题目大意:

  首先我们给定一点A以及对称中心S,点A'是点A以S为对称中心形成的像点,即点S是线段AA'的对称中心。

  点阵组(X)以S为中心的像点是由每个点的像点组成的点阵组。X是用来产生对称中心S的,即点阵X以S为中心的像点的集合即为点阵X本身。

思路:

  找到中心就要使得其位于点阵的中心,所以将每个点双关键字排序(横坐标小的在前,一样的使纵坐标有序)

代码:

1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int i,n,X,Y; 5 struct data { int x,y; }a[20005]; 6 7 bool cmp(data a,data b) 8 { 9 if (a.x==b.x) return a.y<b.y; 10 return a.x<b.x; 11 } 12 13 int main() 14 { 15 scanf("%d",&n); 16 for (i=1;i<=n;++i) scanf("%d%d",&a[i].x,&a[i].y); 17 sort(a+1,a+n+1,cmp); 18 X=a[1].x+a[n].x;Y=a[1].y+a[n].y; 19 for (i=2;i+i<n+3;++i) 20 if (a[i].x+a[n+1-i].x!=X || Y!=a[i].y+a[n+1-i].y) 21 { 22 printf("This is a dangerous situation!\n"); 23 return 0; 24 } 25 printf("V.I.P. should stay at (%.1lf,%.1lf).\n",X/2.0,Y/2.0); 26 return 0; 27 }

 

转载于:https://www.cnblogs.com/HHshy/p/6065377.html

相关资源:JAVA上百实例源码以及开源项目
最新回复(0)