L3-006. 迎风一刀斩

迎着一面矩形的大旗一刀斩下，如果你的刀够快的话，这笔直一刀可以切出两块多边形的残片。反过来说，如果有人拿着两块残片来吹牛，说这是自己迎风一刀斩落的，你能检查一下这是不是真的吗？

注意摆在你面前的两个多边形可不一定是端端正正摆好的，它们可能被平移、被旋转（逆时针90度、180度、或270度），或者被（镜像）翻面。

这里假设原始大旗的四边都与坐标轴是平行的。

输入格式：

输入第一行给出一个正整数N（<=20），随后给出N对多边形。每个多边形按下列格式给出：

k x₁ y₁ ... x_k y_k

其中k（2 < k <= 10）是多边形顶点个数；(x_i, y_i)（0 <= x_i, y_i <= 10⁸）是顶点坐标，按照顺时针或逆时针的顺序给出。

注意：题目保证没有多余顶点。即每个多边形的顶点都是不重复的，任意3个相邻顶点不共线。

输出格式：

对每一对多边形，输出"YES"或者"NO"。

输入样例：

8
3 0 0 1 0 1 1
3 0 0 1 1 0 1
3 0 0 1 0 1 1
3 0 0 1 1 0 2
4 0 4 1 4 1 0 0 0
4 4 0 4 1 0 1 0 0
3 0 0 1 1 0 1
4 2 3 1 4 1 7 2 7
5 10 10 10 12 12 12 14 11 14 10
3 28 35 29 35 29 37
3 7 9 8 11 8 9
5 87 26 92 26 92 23 90 22 87 22
5 0 0 2 0 1 1 1 2 0 2
4 0 0 1 1 2 1 2 0
4 0 0 0 1 1 1 2 0
4 0 0 0 1 1 1 2 0

输出样例：

YES
NO
YES
YES
YES
YES
NO
YES

一共四种情况可以组合成矩形，一种是两个全等直角三角形，一种是两个四边形如果是梯形则斜边相同，如果是矩形则有一条边相同即可，在一种是一个直角梯形加一个直角三角形，斜边要相同，最后是一个五边形加一个直角三角形。
代码：

#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int xx1[],yy1[],xx2[],yy2[];
int n,k1,k2;
int len_(int a,int b,int c,int d)
{
    if(a == c)return abs(b - d);
    return abs(a - c);
}
int check_p(int x,int y)
{
    if(x >  || y < )return ;
    int a = -,b = -,c1,d1,c2,d2;
    for(int i = ;i < y;i ++)
    {
        if(xx2[i] != xx2[(i + ) % y] && yy2[i] != yy2[(i + ) % y])
        {
            if(b == -)b = i,c2 = abs(xx2[i] - xx2[(i + ) % y]),d2 = abs(yy2[i] - yy2[(i + ) % y]);
            else return ;
        }
        else if(xx2[i] == xx2[(i + ) % y] && yy2[i] == yy2[(i + ) % y])return ;
    }
    for(int i = ;i < x;i ++)
    {
        if(xx1[i] != xx1[(i + ) % x] && yy1[i] != yy1[(i + ) % x])
        {
            if(a == -)a = i,c1 = abs(xx1[i] - xx1[(i + ) % x]),d1 = abs(yy1[i] - yy1[(i + ) % x]);
            else return ;
        }
        else if(xx1[i] == xx1[(i + ) % x] && yy1[i] == yy1[(i + ) % x])return ;
    }
    if(a == - && b != - || a != - && b == -)return ;
    if(x ==  && y == )
    {
        if(a == - && b == -)
        {
            int e1 = len_(xx1[],yy1[],xx1[],yy1[]);
            int e2 = len_(xx1[],yy1[],xx1[],yy1[]);
            int e3 = len_(xx2[],yy2[],xx2[],yy2[]);
            int e4 = len_(xx2[],yy2[],xx2[],yy2[]);
            if(e1 == e3 || e2 == e4 || e1 == e4 || e2 == e3)return ;///有一对边相等就可以接合
            return ;
        }
        int e1 = len_(xx1[a],yy1[a],xx1[(a -  + x) % x],yy1[(a -  + x) % x]);
        int e2 = len_(xx1[(a + ) % x],yy1[(a + ) % x],xx1[(a + ) % x],yy1[(a + ) % x]);
        int e3 = len_(xx2[b],yy2[b],xx2[(b -  + y) % y],yy2[(b -  + y) % y]);
        int e4 = len_(xx2[(b + ) % y],yy2[(b + ) % y],xx2[(b + ) % y],yy2[(b + ) % y]);
        int e5 = len_(xx1[(a + ) % x],yy1[(a + ) % x],xx1[(a + ) % x],yy1[(a + ) % x]);
        int e6 = len_(xx2[(b + ) % y],yy2[(b + ) % y],xx2[(b + ) % y],yy2[(b + ) % y]);
        if(e5 != e6)return ;
        if(!(c1 == e5 && d1 == abs(e2 - e1) || d1 == e5 && c1 == abs(e2 - e1)))return ;
        if(!(c2 == e6 && d2 == abs(e3 - e4) || d2 == e6 && c2 == abs(e3 - e4)))return ;
        if(abs(e2 - e1) == abs(e3 - e4))return ;
        return ;
    }
    else if(x ==  && y == )
    {
        if(a == - && b == -)return ;
        int e1 = len_(xx1[a],yy1[a],xx1[(a -  + x) % x],yy1[(a -  + x) % x]);
        int e2 = len_(xx1[(a + ) % x],yy1[(a + ) % x],xx1[(a + ) % x],yy1[(a + ) % x]);
        int e3 = len_(xx2[b],yy2[b],xx2[(b -  + y) % y],yy2[(b -  + y) % y]);
        int e4 = len_(xx2[(b + ) % y],yy2[(b + ) % y],xx2[(b + ) % y],yy2[(b + ) % y]);
        if(e1 == e3 && e2 == e4 || e1 == e4 && e2 == e3)return ;///
        return ;
    }
    else if(x ==  && y == )
    {
        if(a == - && b == -)return ;
        int e1,e2,e3,e4,e5;
        e1 = len_(xx2[b],yy2[b],xx2[(b -  + y) % y],yy2[(b -  + y) % y]);
        e2 = len_(xx2[(b + ) % y],yy2[(b + ) % y],xx2[(b + ) % y],yy2[(b + ) % y]);
        e3 = len_(xx1[a],yy1[a],xx1[(a -  + x) % x],yy1[(a -  + x) % x]);
        e4 = len_(xx1[(a + ) % x],yy1[(a + ) % x],xx1[(a + ) % x],yy1[(a + ) % x]);
        e5 = len_(xx1[(a + ) % x],yy1[(a + ) % x],xx1[(a + ) % x],yy1[(a + ) % x]);
        e3 = abs(e3 - e4);
        if(!(c1 == e5 && d1 == e3 || c1 == e3 && d1 == e5))return ;
        if(e5 == e1 && e2 == e3 || e5 == e2 && e1 == e3)return ;
        return ;
    }
    else if(x ==  && y == )
    {
        if(a == - && b == -)return ;
        int e1 = len_(xx1[a],yy1[a],xx1[(a -  + x) % x],yy1[(a -  + x) % x]);
        int e2 = len_(xx1[(a + ) % x],yy1[(a + ) % x],xx1[(a + ) % x],yy1[(a + ) % x]);
        int e3 = len_(xx2[b],yy2[b],xx2[(b -  + y) % y],yy2[(b -  + y) % y]);
        int e4 = len_(xx2[(b + ) % y],yy2[(b + ) % y],xx2[(b + ) % y],yy2[(b + ) % y]);
        int e5 = len_(xx1[(a -  + x) % x],yy1[(a -  + x) % x],xx1[(a -  + x) % x],yy1[(a -  + x) % x]);
        int e6 = len_(xx1[(a + ) % x],yy1[(a + ) % x],xx1[(a + ) % x],yy1[(a + ) % x]);
        e1 = abs(e1 - e6);
        e2 = abs(e2 - e5);
        if(!(c1 == e1 && d1 == e2 || c1 == e2 && d1 == e1))return ;
        if(e1 == e3 && e2 == e4 || e1 == e4 && e2 == e3)return ;
        return ;
    }
    return ;
}

int main()
{
    cin>>n;
    for(int i = ;i < n;i ++)
    {
        cin>>k1;
        for(int j = ;j < k1;j ++)
        {
            cin>>xx1[j]>>yy1[j];
        }
        cin>>k2;
        for(int j = ;j < k2;j ++)
        {
            cin>>xx2[j]>>yy2[j];
        }
        if(k1 < k2)swap(k1,k2),swap(xx1,xx2),swap(yy1,yy2);
        if(!check_p(k1,k2))cout<<"NO";
        else cout<<"YES";
        cout<<endl;
    }
}