hiho1255 Mysterious Antiques in Sackler Museum

题目链接：http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf

题目大意：给你四个矩形，判断是否能取其中任意三个组成一个大矩形

思路：模拟暴力 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct bones{
    int width;
    int height;
    bones(int width0=0,int height0=0){
        width=width0;
        height=height0;
    }
};
int maxx;
int area;
bones a[5];
bones tmp[5];
bones Add(bones a1,bones a2){
    if(a1.width==a2.height) return bones(a1.width,a1.height+a2.width);
    if(a1.width==a2.width) return bones(a1.width,a1.height+a2.height);
    if(a2.width==a1.height) return bones(a2.width,a2.height+a1.width);
    if(a2.height==a1.height) return bones(a1.height,a1.width+a2.width);
    return bones(0,0);

}
bool solve(bones a1,bones a2,bones a3){
    bones tmp;
    tmp=Add(a1,a2);
    tmp=Add(tmp,a3);
    if(tmp.width>0) {
        return true;}
    tmp=Add(a1,a3);
    tmp=Add(tmp,a2);
    if(tmp.width>0) {
        return true;}
    tmp=Add(a2,a3);
    tmp=Add(tmp,a1);
    if(tmp.width>0) {return true;}
    return false;
}
void print(){
    if(solve(a[1],a[2],a[3])||solve(a[1],a[2],a[4])||solve(a[1],a[3],a[4])||solve(a[2],a[3],a[4])){
        printf("Yes
");
        return ;
    }
    printf("No
");
    return ;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        for(int i=1;i<=4;i++){
            scanf("%d %d",&a[i].width,&a[i].height);
        }
        print();
    }
    return 0;
}