Codeforces Round #618 (Div. 2)D. Aerodynamic(思维 + 几何)

题目链接
题意:其实题意很长,一下子不太好理解,看懂了之后就好了,题目逆时针顺序给出一个凸多边形,定义一个P向量为(x,y),之将T定义为一组点，这些点是所有P(x,y)的并集，因此原点(0,0)位于P(x,y)(严格地说是在边界内和边界上,之后它又给出了一个相似
其实上面很难看懂,我根本没看:),之后我就看懂了图,就是凸多边形的两个点和(0,0)组成的凸三角形是否相似,这里可以转化为当前的凸多边形是否为中心对称图形
结论:中心对称图形有偶数个点,由于凸多边形是逆时针给出的点,直接求对称点的横坐标之和和纵坐标之和是否完全相同就可以了

#include<bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
#define pii pair<int,int>
#define x first
#define y second
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
using namespace std;
const int maxn = 1e5 + 5;
struct node{
	int x,y;
};
int x[maxn],y[maxn];
int n; 
int main(){
	IOS;
	cin >> n;
	for(int i = 1; i <= n; i++)cin >> x[i] >> y[i];
	if(n % 2 == 1){
		cout << "NO" << endl;
		return 0;
	} 
	node mid;  
	mid.x = x[1] + x[n / 2 + 1];
	mid.y = y[1] + y[n / 2 + 1];
	for(int i = 2; i <= n /2; i++){
		if((x[i] + x[i + n / 2] - mid.x) || (y[i] + y[i + n / 2] - mid.y)){
			cout << "NO" << endl;
			return 0; 
		}
	} 
	cout << "YES" << endl;
}