题目链接:好扯淡的一道题目
题意:P(x,y)表示将P沿着向量(x,y)的方向平移得到的凸多边形,如果P(x,y) 涵盖了点(0,0) (边界上也算),那么这个点就属于T,问T与P是否是相似的。
看着挺吓唬人的,其实就是判断是不是中心对称图形。
代码如下:

#include<bits/stdc++.h>
#define ll long long
using namespace std;const int maxx=1e5+100;
struct node{int x,y;
}p[maxx];
int n;int main()
{scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y);if(n&1) cout<<"NO"<<endl;else {n>>=1;int x=p[1].x+p[n+1].x;int y=p[1].y+p[n+1].y;for(int i=2;i<=n;i++){if(p[i].x+p[n+i].x!=x||p[i].y+p[n+i].y!=y) {cout<<"NO"<<endl;return 0;}}cout<<"YES"<<endl;}return 0;
}

努力加油a啊,(o)/~

Aerodynamic CodeForces - 1300D(计算几何判断是否为中心对称图形)相关推荐

  1. CodeForces - 1300D Aerodynamic(几何+思维)

    题目链接:点击查看 题目大意:给出一个凸多边形,将凸多边形通过平移,使平移后的凸多边形可以将原点包含在内(在边或点上也算),所有满足条件的凸多边形所形成的新图形,一定是一个凸多边形,问新图形和原图形是 ...

  2. java判断线段是否相交函数_计算几何-判断线段是否相交

    计算几何-判断线段相交 判断两线段是否相交: 快速排斥 跨立实验(这两个词也是我看博客的时候看到的,觉得挺高大上的就拿过来用了,哈哈哈) 1. 快速排斥:就是初步的判断一下,两条线段是不是相交,以两条 ...

  3. 计算几何(判断顺时针/逆时针) - Clockwise or Counterclockwise - HDU 6857

    计算几何(判断顺时针/逆时针) - Clockwise or Counterclockwise - HDU 6857 2020 Multi-University Training Contest 8 ...

  4. 中心对称图形——平行四边形·复习整理

    平行四边形 概述 平行四边形是初二最难的一章,对中考的影响较大 目前仍有考试做不出来的风险(不小),仍需提高绝对水平 概念 图形的旋转 旋转后的图形与原图形全等 对应点与旋转中心连线段相等 旋转角相等 ...

  5. poj 2398 Toy Storage (计算几何,判断点和线段关系)

    http://poj.org/problem?id=2398 题意大概是说将一个盒子用n个board分成n+1 部分 然后往里面放toy,给定盒子,board,和toy的坐标 问所有的toy放完后,有 ...

  6. 阿里云天池超级码力在线编程大赛初赛 第2场 ABCD(A.计算几何 判断点在三角形内 D.大施罗德数/超级卡特兰数)

    心得 打了一下被群友吐槽的比赛,阅读体验极差 阴间题面,读题1小时,AC5min,原题警告 思路来源 https://blog.csdn.net/PleasantlY1/article/details ...

  7. 2020牛客多校第三场[C Operation Love+基础计算几何 判断多边形顺逆时针]

    题目链接 题目大意:就是给你两个左右手的模型,下面给出这两只手通过平移变换之后坐标问你这只手是左手还是右手?[题目保证坐标是按照顺时针或者逆时针给出的] 解题思路:首先我们先观察一下这只右手:假如数据 ...

  8. 【CCCC】L3-018 森森美图 (30分),计算几何+判断三点共线+bfs最短路

    problem L3-018 森森美图 (30分) 森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图.众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占 ...

  9. 计算几何-判断两条线段是否相交

    原理:如果两条线段相交,那么必须跨立,就是以一条线段为标准,另一条线段的两端点一定在这条线段的两段 也就是说a b两点在线段cd的两端,c d两点在线段ab的两端 struct point() {do ...

最新文章

  1. 使用SoapUI调用不同的安全WCF SOAP服务-基本身份验证,第二部分
  2. 计算机工程与应用查重吗,计算机工程期刊录用率_计算机工程与应用期刊_计算机八大核心期刊...
  3. ListView排序并隔色显示
  4. 叠加卡片列表_使用PowerBI制作卡片图
  5. python的empty函数_python中numpy.empty()函数的用法
  6. mybatis plus按时间段查询_你应该知道的这些Mybatis-Plus使用技巧(小结)
  7. linux cpp建立文件夹,Linux小知识之CMake创建工程的一般流程
  8. 《小欢喜》欢喜人生,人生如画,画里有话,话说人生
  9. 掌握这几个 Java 性能调优技巧,95%的面试必问的Java性能调优知识点,
  10. android反编译修改教程,Android逆向反编译代码注入
  11. 词法分析之LED文件生成程序【调试中......】
  12. [蓝桥杯解题报告]第九届蓝桥杯大赛省赛2018(软件类)真题C++A组 Apare_xzc
  13. 组合数学 排列 容斥 卡特兰数
  14. 用Python实现数据筛选与匹配
  15. 推荐28个网站,让你边玩边学
  16. Android的16ms和垂直同步以及三重缓存
  17. angularjs源码阅读-1-模块加载器
  18. 玫瑰花pythone_用python画玫瑰,玫瑰花
  19. 一个有趣的数字变化算法
  20. 生物技术的计算机应用系统,生物技术在计算机发展中的作用.pdf

热门文章

  1. IOS15仿地铁我的页面
  2. IOS之AFNetworking,SDWebImage,Kingfisher,Alamofire,FMDB框架的使用
  3. mysql浅拷贝_深入理解浅拷贝和深拷贝
  4. centos7搭建Linux集群,CentOS 7下Kafka集群安装
  5. java. 端序_c代码测试本机处理器的端序
  6. NSString、NSArray、NSDic常用方法汇总
  7. 服务器获取客户端电脑文件,python实现获取客户机上指定文件并传输到服务器的方法 -电脑资料...
  8. mac版本查看日志命令
  9. 企业“数据压力锅”即将爆炸,CIO该如何防止爆锅?
  10. activeMQ相关配置与相关知识