2015北京区域赛 Mysterious Antiques in Sackler Museum 几何基础+思维

题意是，选出三个，看看是否可以凑成一个新的矩形。

#include<bits/stdc++.h>
using namespace std;  

struct node
{
    int cnt[];
}a[];  

bool Check(node x, node y, node z)
{
    for(int i = ; i < ; i++)
        for(int j = ; j < ; j++)
            for(int k = ; k < ; k++)
                if(x.cnt[!i] == y.cnt[!j] && x.cnt[i] + y.cnt[j] == z.cnt[k])  //一大两小
                    return ;  //小的两边之和要等于大的一边，且两个小的另外一边要相等
                else if(x.cnt[i] == y.cnt[j] && y.cnt[j] == z.cnt[k])  //三等分
                    return ;
    return ;
}  

int main()
{
    bool flag;
    int T;
    cin >> T;
    while(T--)
    {
        flag = ;
        for(int i = ; i < ; i++)
            scanf("%d%d", &a[i].cnt[], &a[i].cnt[]);
        for(int i = ; i < ; i++)
            for(int j = ; j < ; j++)
                for(int k = ; k < ; k++)
                {
                    if(i == j || j == k || i == k)  //不取重复的矩形
                        continue;
                    if(Check(a[i], a[j], a[k]))
                        flag = ;
                }
        if(flag)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return ;
}