Codeforces Round #618 (Div. 1)B(几何,观察规律)
2024-09-06 06:34:24
观察猜测这个图形是中心对称图形是则YES,否则NO
#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
pair<long long,long long>pr[];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin>>n;
for(int i=;i<=n;++i){
cin>>pr[i].first>>pr[i].second;
pr[i].first=*pr[i].first;
pr[i].second=*pr[i].second;
}
if(n%==){//奇数点旋转180°一定不对称
cout<<"NO";
return ;
}
pair<long long,long long>temp=make_pair((pr[+n/].first+pr[].first)/,(pr[+n/].second+pr[].second)/);//找到重心
for(int i=;i<=n/;++i){
pair<long long,long long>res=make_pair((pr[i+n/].first+pr[i].first)/,(pr[i+n/].second+pr[i].second)/);
if(temp.first!=res.first||temp.second!=res.second){//如果重心不在一个点,则不是中心对称图形
cout<<"NO";
return ;
}
}
cout<<"YES";
return ;
}
最新文章
- http升https笔记
- BestCoder Round #85(ZOJ1569尚未验证)
- ESXi 6.0 配置
- Android_1_渐变背景色
- swift-01-利用元组判断字符串出现次数
- yii2源码学习笔记(十三)
- Linq中Union与Contact方法用法对比
- C#操作iframe
- 利用Zabbix来监控Windows Performance Counter
- CMS系统关键技术点总结(UrlRewrite、批量静态化、发送邮件)
- input框的输入限制
- 【转】两道面试题,带你解析Java类加载机制(类初始化方法 和 对象初始化方法)
- Java和.Net在做BS结构项目的比较
- Android性能测试--内存
- Java之.jdk安装-Linux
- Using Option Files
- 对html中iframe的研究
- go语言之进阶篇通过range遍历channel内容
- android--------自定义控件ListView实现下拉刷新和上拉加载
- 基本控件设置边角图片 drawableleft
热门文章
- 多线程启动selenium,报NameError: name &#39;__file__&#39; is not defined
- Oracle忘记用户名和密码
- 删除Eclipse中的SVN账号信息-SVN切换用户
- Linux系统搭建Java环境【JDK、Tomcat、MySQL】一篇就够
- Pandownload---windows下几乎无敌的网盘下载神器
- JS对象简介
- AntDesign(React)学习-12 使用Table
- SIFT算法原理(2)-极值点的精确定位
- ios 软键盘弹出布局被顶上去 已解决
- bootstrap资料索引