枚举法(acm办公室的故事)

都知道实验室里小袁，小刘，小边是非常非常好的好朋友，最近这三个人在实验室感觉非常的无聊，于是小袁想出了一个点子来测试一下他们的默契程度，他让小刘，小边，还有他自己都拿一个矩形的木板，如果这三个木板能拼成一个正方形，代表着他们很有默契，如果不能，那么就没有默契。小袁很愁，因为这个问题已经难道他们三个了，请你写一段代码告诉他们到底有没有默契。
* 有多组测试数据，每组测试数据包括三行，第一行代表第一个矩形的长和宽，第二行代表着第二个 矩形的长和宽，第三行代表第三个矩形的长和宽。*
以单独的一行来输出答案，如果有默契请输出”YES“，否则输出“NO”，输出没有双引号。
Sample Input
8 2
1 6
7 6
Sample Output
YES

题目分析：这个题的难点在于三角形边的描述，针对此，可先对边进行排序，使较长边在前面，较短边在后面，然后在按矩形的长对三个矩形在进行排序。这样就可以使对边的描述变简单。
** 接下来在分析如何判断输入的三个数据符合条件，可以把这个题想象成将一个大的正方形用两刀切成三个矩形，大的方面来说有两种情况：两刀平行，两刀不平行。
对于两刀不平行的情况又可以按不含最长边两个矩形的边分为：长 + 长 = 正方形的边。长+ 宽，宽 + 长 ，宽 + 宽 共四种情况。枚举即可 **

#include
#include
#include
#include
#include
#include
using namespace std;
bool cmp(pair a, pair  b)
{
    return a.first> b.first;
}
int main()
{
    int temp1,temp2;
    while(~scanf("%d%d",&temp1,&temp2))
    {
        int flag = 0;
       vector< pair > v;
       pair p;
       if(temp1 < temp2)
       {
           int t;
           t = temp1;
           temp1 = temp2;
           temp2 = t;
       }
       p.first = temp1;
       p.second = temp2;
       v.push_back(p);
       for(int i = 0; i <= 1;++i)
       {
           scanf("%d%d",&temp1,&temp2);
           if(temp1 < temp2)
            {
                int t;
                t = temp1;
                temp1 = temp2;
                temp2 = t;
            }
        p.first = temp1;
        p.second = temp2;
        v.push_back(p);
       }
       sort(v.begin(),v.end(),cmp);
       if(v[0].first == v[1].first && v[1].first == v[2].first  )
           if(v[0].second + v[1].second + v[2].second == v[0].first)
            {
                flag = 1;
            }

       if(v[1].second + v[2].first == v[0].first)
       {
           if(v[2].second == v[1].first)
           {
               if(v[1].first + v[0].second == v[0].first)
               {
                   flag = 1;
               }
           }

       }

       if(v[2].second + v[1].first == v[0].first)
       {
           if(v[1].second == v[2].first)
           {
               if(v[2].first + v[0].second == v[0].first)
               {
                   flag = 1;
               }
           }

       }

        if(v[1].first + v[2].first == v[0].first)
       {
           if(v[1].second == v[2].second)

               if(v[2].second + v[0].second == v[0].first)
               {
                   flag = 1;
               }

       }
         if(v[1].second + v[2].second == v[0].first)
       {
           if(v[1].first == v[2].first)
           {
               if(v[1].first + v[0].second == v[0].first)
               {
                   flag = 1;
               }
           }
       }

       if(flag == 1)
        cout << "YES" << endl;
       else
        cout << "NO" << endl;
    }


    return 0;
}

总结 对于枚举问题关键在于通过正确的分类标准进行分类，同时对于元素不易描述的情况，可将数据进行处理，以便用来描述。