hihocoder 1255 Mysterious Antiques in Sackler Museum

题目链接：G题

题目大意：给你四个小矩形，问能不能选取其中三个小矩形组成一个大矩形

题目思路：三个小矩形能构成大矩形的构造方法只有两种，三个排成一排或者一个左边，两个右边但是一个在右边上，一个右边下，方向不用管，那么我们枚举矩形，然后分别枚举长和宽列出这两种情况就好了

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;
typedef long long ll;
const int maxn = 1e6+10;

int a[4][2],b[4],n;

bool check(int x,int y,int z){
    for(int i = 0;i < 2;i++){
        for(int j = 0;j < 2;j++){
            for(int k = 0;k < 2;k++){
                if(a[x][i] == a[y][j]&&a[x][i] == a[z][k]) return true;
                if(a[x][i] == a[y][j]+a[z][k]&&a[y][j^1] == a[z][k^1]) return true;
            }
        }
    }
    return false;
}

int main(){
    while(~scanf("%d",&n)){
        while(n--){
            for(int i = 0;i < 4;i++) scanf("%d%d",&a[i][0],&a[i][1]);
            bool flag = false;
            for(int i = 0;i < 4;i++) b[i] = i;
            do{
                if(check(b[0],b[1],b[2])) {flag = true;break;}
            }while(next_permutation(b,b+4));
            puts(flag?"Yes":"No");
        }
    }
    return 0;
}