传送门

题目大意:求一些点集的公共对称中心

题解:对称中心是可以确定的,再判断。

代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 20009
using namespace std; int n; struct W{
double x,y;
}w[N]; bool cmp(W a,W b){
if(a.x==b.x)return a.y<b.y;
return a.x<b.x;
} int main(){
scanf("%d",&n);
for(int i=;i<=n;i++){
scanf("%lf%lf",&w[i].x,&w[i].y);
}
sort(w+,w+n+,cmp);
double xx=(w[].x+w[n].x)/2.0;
double yy=(w[].y+w[n].y)/2.0;
for(int i=;i<=n;i++){
if(n-i+<=i)break;
double tx=(w[i].x+w[n-i+].x)/2.0;
double ty=(w[i].y+w[n-i+].y)/2.0;
if(tx!=xx||ty!=yy){
printf("This is a dangerous situation!\n");
return ;
}
}
printf("V.I.P. should stay at (%.1lf,%.1lf).",xx,yy);
return ;
}

最新文章

  1. 【C#公共帮助类】FTPClientHelper帮助类,实现文件上传,目录操作,下载等动作
  2. 单臂路由与三层交换机实现VLAN通信
  3. Mvc导入导出Excel
  4. storm单机版安装配置
  5. [Angular 2] Router basic and Router Params
  6. JavaScript进阶(三) 值传递和引用传递
  7. hdu_5507_GT and strings(AC自动机)
  8. 基于webpack2.x的vue2.x的多页面站点
  9. CSS 入门基础
  10. CentOs下 SVN版本控制的安装(包括yum与非yum)
  11. Xshell访问和连接Linux
  12. 关于DOM的事件操作
  13. 纯js Ajax 请求
  14. [QTree6]Query on a tree VI
  15. 【微信开发】cURL error 60: SSL certificate problem: unable to get local issuer certificate (see http://curl.haxx.se/libcurl/c/libcurl-errors.html)
  16. 设置弹窗、遮罩的样式设置(包括:left、heigh等)
  17. win7系统Oracle数据库本地备份
  18. 前端小菜鸡使用Vue+Element笔记(二)
  19. ActivityCapture
  20. 样本服从正态分布,证明样本容量n乘样本方差与总体方差之比服从卡方分布x^2(n)

热门文章

  1. FAQ | 是什么导致MySQL数据库服务器磁盘I/O高(本文章来自知数堂)
  2. CPU、内存通俗概念
  3. 蓝屏代码大全 &amp; 蓝屏全攻略
  4. jsp select multiple
  5. spring3: AOP 之 通知参数
  6. Xcode 8 GM 编译缺失 /Users/usr/lib/libresolv.9.dylib
  7. mongodb之一些简单的增删改查语句
  8. 【spark】【问题】textFile找不到文件
  9. ASP.NET MVC性能优化(实际项目中)
  10. Report: Disappearing Wetlands Put Planet Life at Risk