题目链接:好扯淡的一道题目
题意: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. SCOM Logical Disk Free Space Monitor
  2. 神策数据获华农保险2020年“最佳合作机构”荣誉称号
  3. mysql触发器如果某个字段被修改_mysql trigger触发器 一张表一个字段改变 更新另一张表对应字段...
  4. 背包问题九讲_背包问题
  5. 汇编语言-019(汇编程序与c\c++相互调用)
  6. 迟到的年度总结,我们应该收放自如
  7. slr1文法_SLR的完整形式是什么?
  8. FastMM FastCode FastMove的使用
  9. HAProxy反向代理搭建discuz论坛
  10. Go编程语言能干什么
  11. BLE蓝牙4.0串口调试助手
  12. 编程必备基础知识-计算机组成原理-概述篇
  13. jupyterlab使用配置
  14. 关于云计算存储虚拟化技术三个层次上的实现
  15. YY游戏云的AngularJS实践(转载)
  16. GIS地图瓦片、坐标转换基本概念
  17. 机器视觉——旋转中心的标定
  18. 程序史简史:从巴贝奇到爱达在到图灵
  19. 移动安全学习教程:移动安全学习框架
  20. Functional Programming For The Rest of Us 翻译,重译 (剩人们的函数式编程)

热门文章

  1. C#跨线程操作控件的线程安全方法
  2. Python连接Mysql数据库入门
  3. python编程菱形_Python打印“菱形”星号代码方法
  4. opencvsharp打开相机并视频显示
  5. linux 设置环境变量以及查看环境变量
  6. Qt for Android 开发环境配置
  7. OSG官方自带的例子程序简介
  8. Jenkins打包之本地远程自动打包教程
  9. 计算机屏幕偏白,电脑屏幕显示泛白怎么修正
  10. TeliaSonera计划2018年推出5G服务