Aerodynamic CodeForces - 1300D（计算几何判断是否为中心对称图形）

题目链接：好扯淡的一道题目
题意：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（计算几何判断是否为中心对称图形）相关推荐

CodeForces - 1300D Aerodynamic(几何+思维)
题目链接:点击查看题目大意:给出一个凸多边形,将凸多边形通过平移,使平移后的凸多边形可以将原点包含在内(在边或点上也算),所有满足条件的凸多边形所形成的新图形,一定是一个凸多边形,问新图形和原图形是 ...
java判断线段是否相交函数_计算几何-判断线段是否相交
计算几何-判断线段相交判断两线段是否相交: 快速排斥跨立实验(这两个词也是我看博客的时候看到的,觉得挺高大上的就拿过来用了,哈哈哈) 1. 快速排斥:就是初步的判断一下,两条线段是不是相交,以两条 ...
计算几何(判断顺时针/逆时针) - Clockwise or Counterclockwise - HDU 6857
计算几何(判断顺时针/逆时针) - Clockwise or Counterclockwise - HDU 6857 2020 Multi-University Training Contest 8 ...
中心对称图形——平行四边形·复习整理
平行四边形概述平行四边形是初二最难的一章,对中考的影响较大目前仍有考试做不出来的风险(不小),仍需提高绝对水平概念图形的旋转旋转后的图形与原图形全等对应点与旋转中心连线段相等旋转角相等 ...
poj 2398 Toy Storage (计算几何,判断点和线段关系)
http://poj.org/problem?id=2398 题意大概是说将一个盒子用n个board分成n+1 部分然后往里面放toy,给定盒子,board,和toy的坐标问所有的toy放完后,有 ...
阿里云天池超级码力在线编程大赛初赛第2场 ABCD（A.计算几何判断点在三角形内 D.大施罗德数/超级卡特兰数）
心得打了一下被群友吐槽的比赛,阅读体验极差阴间题面,读题1小时,AC5min,原题警告思路来源 https://blog.csdn.net/PleasantlY1/article/details ...
2020牛客多校第三场[C Operation Love+基础计算几何判断多边形顺逆时针]
题目链接题目大意:就是给你两个左右手的模型,下面给出这两只手通过平移变换之后坐标问你这只手是左手还是右手?[题目保证坐标是按照顺时针或者逆时针给出的] 解题思路:首先我们先观察一下这只右手:假如数据 ...
【CCCC】L3-018 森森美图 (30分)，计算几何+判断三点共线+bfs最短路
problem L3-018 森森美图 (30分) 森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图.众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占 ...
计算几何-判断两条线段是否相交
原理:如果两条线段相交,那么必须跨立,就是以一条线段为标准,另一条线段的两端点一定在这条线段的两段也就是说a b两点在线段cd的两端,c d两点在线段ab的两端 struct point() {do ...

Aerodynamic CodeForces - 1300D（计算几何判断是否为中心对称图形）

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

最新文章

热门文章