洛谷 P1227 [JSOI2008]完美的对称
2024-10-20 05:45:57
题目大意:求一些点集的公共对称中心
题解:对称中心是可以确定的,再判断。
代码:
#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 ;
}
最新文章
- 【C#公共帮助类】FTPClientHelper帮助类,实现文件上传,目录操作,下载等动作
- 单臂路由与三层交换机实现VLAN通信
- Mvc导入导出Excel
- storm单机版安装配置
- [Angular 2] Router basic and Router Params
- JavaScript进阶(三) 值传递和引用传递
- hdu_5507_GT and strings(AC自动机)
- 基于webpack2.x的vue2.x的多页面站点
- CSS 入门基础
- CentOs下 SVN版本控制的安装(包括yum与非yum)
- Xshell访问和连接Linux
- 关于DOM的事件操作
- 纯js Ajax 请求
- [QTree6]Query on a tree VI
- 【微信开发】cURL error 60: SSL certificate problem: unable to get local issuer certificate (see http://curl.haxx.se/libcurl/c/libcurl-errors.html)
- 设置弹窗、遮罩的样式设置(包括:left、heigh等)
- win7系统Oracle数据库本地备份
- 前端小菜鸡使用Vue+Element笔记(二)
- ActivityCapture
- 样本服从正态分布,证明样本容量n乘样本方差与总体方差之比服从卡方分布x^2(n)
热门文章
- FAQ | 是什么导致MySQL数据库服务器磁盘I/O高(本文章来自知数堂)
- CPU、内存通俗概念
- 蓝屏代码大全 &; 蓝屏全攻略
- jsp select multiple
- spring3: AOP 之 通知参数
- Xcode 8 GM 编译缺失 /Users/usr/lib/libresolv.9.dylib
- mongodb之一些简单的增删改查语句
- 【spark】【问题】textFile找不到文件
- ASP.NET MVC性能优化(实际项目中)
- Report: Disappearing Wetlands Put Planet Life at Risk