程序设计天梯赛——迎风一刀斩

题目链接https://www.patest.cn/contests/gplt/L3-006

首先 设两个多边形为A和B 

由于存在翻面操作 所以可以改为分别判断A与B 和A与(B的翻面)

同理可以对B进行旋转操作，将B分成8个B' 分别和A进行比对

翻面操作(对y轴)为x=-x  旋转90度(对原点)为 x=-y y=x;

现在问题转换为判断A和B是否可以经过平移可以拼成矩形 

因为A,B拼接肯定存在公共点 所以不妨各枚举A,B上的一点Ai,Bj

将Ai,Bj平移到原点上(A,B跟着平移)，然后将A、B重合的边删掉。

最后求出剩余边的上下左右4个边界 那么剩下的边必须满足处于边界上 且共计有4个点位于4角上

(因为存在顺逆时针问题,A,B都加了双向边，所以代码中判断的数目都为双倍)

并且由于切的一刀笔直的 所以之前删掉边的数目必须为2  (如果取消这个条件 即可解决切线为折线的问题)

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<list>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<deque>
#define mem(x,y) memset(x,y,sizeo