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;}