HihoCoder 1255（2015 Asia Beijing Regional Contest）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<list>
#define mem(x,y)memset(x,y,sizeof(x))
#define max(a,b)(a)>(b)?(a):(b)
#define min(a,b)(a)<(b)?(a):(b)
#define INF 0x1f1f1f1f
#define M 10000007
#define eps 1e-10
using namespace std;
typedef long long int LL;
const int maxn= 100005;
struct qxw
{
    int w,h,a;
};
qxw q[5];
int cmp(qxw x,qxw y)
{
    return x.a<y.a;
}
int main()
{
    int T,i,j,k,l;
    scanf("%d",&T);
    while(T--)
    {
        for(i=0;i<4;i++)
        {
            scanf("%d %d",&q[i].w,&q[i].h);
            q[i].a=q[i].w*q[i].h;
        }
        sort(q,q+4,cmp);
        int flag=0;
        for(i=0;i<2;i++)
        {
            for(j=i+1;j<3;j++)
            {
                for(k=j+1;k<4;k++)
                {
                    if(q[i].w==q[j].w)
                    {
                        int hh=q[i].h+q[j].h;
                        if(q[i].w==q[k].w||hh==q[k].h||q[i].w==q[k].h||hh==q[k].w)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[i].h==q[j].h)
                    {
                        int ww=q[i].w+q[j].w;
                        if(q[i].h==q[k].h||ww==q[k].w||q[i].h==q[k].w||ww==q[k].h)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[i].w==q[j].h)
                    {
                        int ww=q[i].h+q[j].w;
                        if(q[j].h==q[k].h||ww==q[k].w||q[j].h==q[k].w||ww==q[k].h)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[i].h==q[j].w)
                    {
                        int hh=q[i].w+q[j].h;
                        if(q[j].w==q[k].w||hh==q[k].h||q[j].w==q[k].h||hh==q[k].w)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[i].w==q[k].w)
                    {
                        int hh=q[i].h+q[k].h;
                        if(q[i].w==q[j].w||hh==q[j].h||q[i].w==q[j].h||hh==q[j].w)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[i].h==q[k].h)
                    {
                        int ww=q[i].w+q[k].w;
                        if(q[i].h==q[j].h||ww==q[j].w||q[i].h==q[j].w||ww==q[j].h)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[i].w==q[k].h)
                    {
                        int ww=q[i].h+q[k].w;
                        if(q[k].h==q[j].h||ww==q[j].w||q[k].h==q[j].w||ww==q[j].h)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[i].h==q[k].w)
                    {
                        int hh=q[i].w+q[k].h;
                        if(q[k].w==q[j].w||hh==q[j].h||q[k].w==q[j].h||hh==q[j].w)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[j].w==q[k].w)
                    {
                        int hh=q[j].h+q[k].h;
                        if(q[j].w==q[i].w||hh==q[i].h||q[j].w==q[i].h||hh==q[i].w)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[j].h==q[k].h)
                    {
                        int ww=q[j].w+q[k].w;
                        if(q[j].h==q[i].h||ww==q[i].w||q[j].h==q[i].w||ww==q[i].h)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[j].w==q[k].h)
                    {
                        int ww=q[j].h+q[k].w;
                        if(q[k].h==q[i].h||ww==q[i].w||q[k].h==q[i].w||ww==q[i].h)
                        {
                            flag=1;
                            break;
                        }
                    }
                    else if(q[j].h==q[k].w)
                    {
                        int hh=q[j].w+q[k].h;
                        if(q[k].w==q[i].w||hh==q[i].h||q[k].w==q[i].h||hh==q[i].w)
                        {
                            flag=1;
                            break;
                        }
                    }
                }
                if(flag)break;
            }
            if(flag)break;
        }
        if(flag)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}