都知道实验室里小袁,小刘,小边是非常非常好的好朋友,最近这三个人在实验室感觉非常的无聊,于是小袁想出了一个点子来测试一下他们的默契程度,他让小刘,小边,还有他自己都拿一个矩形的木板,如果这三个木板能拼成一个正方形,代表着他们很有默契,如果不能,那么就没有默契。小袁很愁,因为这个问题已经难道他们三个了,请你写一段代码告诉他们到底有没有默契。
* 有多组测试数据,每组测试数据包括三行,第一行代表第一个矩形的长和宽,第二行代表着第二个 矩形的长和宽,第三行代表第三个矩形的长和宽。*
以单独的一行来输出答案,如果有默契请输出”YES“,否则输出“NO”,输出没有双引号。
Sample Input
8 2
1 6
7 6
Sample Output
YES
题目分析:这个题的难点在于三角形边的描述,针对此,可先对边进行排序,使较长边在前面,较短边在后面,然后在按矩形的长对三个矩形在进行排序。这样就可以使对边的描述变简单。
** 接下来在分析如何判断输入的三个数据符合条件,可以把这个题想象成将一个大的正方形用两刀切成三个矩形,大的方面来说有两种情况:两刀平行,两刀不平行。
对于两刀不平行的情况又可以按不含最长边两个矩形的边分为:长 + 长 = 正方形的边。长+ 宽,宽 + 长 ,宽 + 宽 共四种情况。枚举即可 **
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<utility>
using namespace std;
bool cmp(pair<int,int> a, pair<int,int> b)
{
return a.first> b.first;
}
int main()
{
int temp1,temp2;
while(~scanf("%d%d",&temp1,&temp2))
{
int flag = 0;
vector< pair<int,int> > v;
pair<int ,int> 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;
}