【20200209】【lyk】CR618 1B Aerodynamic

群佬带我打CF系列
垃圾题面毁我青春
感觉最近的1B/2D都是结论题，这种题完全不会

题面：

大概是给你一个多边形（凸），在里面选个点，然后凸多边形再该点仍在其内部的条件下任意平移，把所有可覆盖面积取并，会构成一个更大的多边形，求这两个多边形是否相似

思路

考试时根据群佬提供的关键字（”闵可夫斯基和“搜索了一下）
更大的多边形就是两个相同多边形的闵可夫斯基和。
根据闵可夫斯基和的理论，两个凸包的闵可夫司机和就是把原来的两个凸包的边按极角序排（计算角度时一个按顺时针算，另一个逆时针）后一个接一个拼起来。一样的多边形的和可以直接推出每条边都有一条平行且相等的边，不难看出只需判断整个多边形是否中心对称即可。

#include <bits/stdc++.h>
using namespace std;
int n,x[202020],y[202020];
int main() {
	scanf("%d",&n);
	if (n&1) {
		printf("nO");
		return 0;
	}
	for (int i = 1;i <= n; i++) {
		scanf("%d%d",&x[i],&y[i]);
	}
	x[n+1] = x[1];
	y[n+1] = y[1];
	int p = n/2;
	for (int i = 1;i <= p; i++) {
		int dx1 = x[i]-x[i+1],dx2 = y[i]-y[i+1];
		int dx3 = x[i+p]-x[i+p+1],dx4 = y[i+p]-y[i+1+p];
		if (dx1 == -dx3 && dx2 == -dx4) {
			
		}
		else {
			printf("nO");
			return 0;
		}
	}
	printf("YES\n");
	return 0;
}