C. Square Deal（2016 ICPC Mid-Central USA Region题解）

INPUT
7 3 
7 1 
7 3
OUTPUT
YES


INPUT
9 2 
7 4 
7 5
OUTPUT
YES

INPUT
3 1 
3 2 
3 3
OUTPUT
NO

题意：给出三个矩形的长和宽，问可以组成一个正方形吗

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>

using namespace std;

struct F
{
    int w;
    int h;
}a[4];

bool cmp(struct F a,struct F b)
{
    if(a.w==b.w)
        return a.h>b.h;
    return a.w>b.w;
}

int main()
{
    for(int i=1;i<=3;i++)
    {
        cin>>a[i].w>>a[i].h;
        if(a[i].w<a[i].h)
            swap(a[i].w,a[i].h);
    }
    sort(a+1,a+3+1,cmp);

    int flag=0;
    if(a[1].w==a[2].w&&a[2].w==a[3].w)
    {
        if(a[1].h+a[2].h+a[3].h==a[1].w)
        {
            flag=1;
        }
    }
    else
    {
        if(a[2].w==a[3].w)
        {
            if((a[2].h+a[3].h==a[1].w)&&(a[2].w+a[1].h==a[1].w))
                flag=1;
        }
        else if(a[2].h==a[3].h)
        {
            if((a[2].w+a[3].w==a[1].w)&&(a[2].h+a[1].h==a[1].w))
                flag=1;
        }
        else if(a[2].w==a[3].h)
        {
            if((a[2].h+a[3].w==a[1].w)&&(a[2].w+a[1].h==a[1].w))
                flag=1;
        }
        else if(a[2].h==a[3].w)
        {
            if((a[2].w+a[3].h==a[1].w)&&(a[2].h+a[1].h==a[1].w))
                flag=1;
        }
    }
    if(flag==1)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
    return 0;
}

还记得这个题吗（第7个题）  三小只