题意:给出6个矩形的长和宽,问是否可以构成一个长方体。
思路:长方体的长宽高分别为a,b,c,假设a < b < c,6个矩形分别为ab,ab,ac,ac,bc,bc
代码如下:
#include <iostream>
#include <fstream>
#include <algorithm>
const int N = 6;
using namespace std;
struct Box
{
int w, h;
bool operator < (const Box& b) const
{
if (w != b.w)
return w < b.w;
return h < b.h;
}
}box[N];
int main()
{
#ifndef ONLINE_JUDGE
ifstream fin("F:\\OJ\\uva_in.txt");
streambuf *old = cin.rdbuf(fin.rdbuf());
#endif
while (1)
{
cin >> box[0].w >> box[0].h;
if (cin.eof()) break;
if (box[0].w > box[0].h) swap(box[0].w, box[0].h);
for (int i = 1; i < 6; i++)
{
cin >> box[i].w >> box[i].h;
if (box[i].w > box[i].h) swap(box[i].w, box[i].h);
}
sort(box, box + N);
bool ok = true;
for (int i = 0; i < N; i += 2)
{
if (box[i].w != box[i + 1].w || box[i].h != box[i + 1].h)
{
ok = false;
break;
}
}
if (box[0].w != box[2].w || box[2].h != box[4].h || box[4].w != box[0].h) ok = false;
if (ok) cout << "POSSIBLE" << endl;
else cout << "IMPOSSIBLE" << endl;
}
#ifndef ONLINE_JUDGE
cin.rdbuf(old);
#endif
return 0;
}