https://www.luogu.org/problem/show?pid=1227
对着图片观察了一会,会发现中间点必是最远点的一半。 自己可以画个图片 思考思考。
那么就排序,算出一对最远点x,y加和的一半 之后对每对点判断?
但是如果是奇数个点呢? 那么判断一下 最后一个单独点如果不是中间点 就可以了。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 struct point{ 5 int x,y; 6 }a[20005]; 7 int n; 8 bool CMP(point a,point b){ 9 if(a.x!=b.x) return a.x<b.x; 10 if(a.y!=b.y) return a.y<b.y; 11 return 0; 12 } 13 int main(){ 14 scanf("%d",&n); 15 for(int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y); 16 sort(a+1,a+1+n,CMP); 17 double first = (a[1].x+a[n].x)/2.0; 18 double second = (a[1].y+a[n].y)/2.0; 19 for(int i=2;i<=(n/2)+1;i++){ 20 if( (a[i].x+a[n-i+1].x)/2.0 != first || (a[i].y+a[n-i+1].y)/2.0 != second){ 21 printf("This is a dangerous situation!\n"); 22 return 0; 23 } 24 } 25 printf("V.I.P. should stay at (%.1f,%.1f).",first,second); 26 return 0; 27 }