？？？习题3-10 UVa1587 Box

1.低端暴力枚举法

要点：

1.先判断6个长方形两两相等，然后将三个互异的长方形长和宽存入数组mark，再通过暴力枚举比较，任意两个长方形中必定有两个数相等

#include<stdio.h>
int a[6][2];
int mark[6];

int main()
{
while (scanf("%d%d", &a[0][0], &a[0][1]) == 2)
{         //先输入开头的a[0]数组，这样可以保证连续输入
for (int i = 1; i < 6; i++)
scanf("%d%d", &a[i][0], &a[i][1]);
for (int i = 0; i < 6; i++)       //先将长方形长宽排序
if (a[i][0]>a[i][1])
{
int t = a[i][0];
a[i][0] = a[i][1];
a[i][1] = t;
}
int n = 0;
for (int i = 0; i < 5; i++)
{
if (!a[i][0]) continue;   //遇到0则为已经判断相等的
for (int j = i + 1; j < 6; j++)
{
if (!a[j][0]) continue;   //遇到0则为已经判断相等的
if (a[i][0] == a[j][0] && a[i][1] == a[j][1])
{
mark[n++] = a[i][0];
mark[n++] = a[i][1];
a[j][0] = 0;  //将与前面一个相等的赋值为0
break;
}
}
}
if (n != 6)
printf("IMPOSSIBLE\n");
else
{
if (mark[0] == mark[2])
{
if ((mark[1] == mark[4] && mark[3] == mark[5]) || (mark[1] == mark[5] && mark[3] == mark[4]))
{
printf("POSSIBLE\n");
goto x1;
}
else printf("IMPOSSIBLE\n");
}
else if (mark[0] == mark[3])
{
if ((mark[1] == mark[4] && mark[2] == mark[5]) || (mark[1] == mark[5] && mark[2] == mark[4]))
{
printf("POSSIBLE\n");
goto x1; //跳出if判断语句直接到末尾，不用也毫无影响
}
else printf("IMPOSSIBLE\n");
}
else if (mark[1] == mark[2])
{
if ((mark[0] == mark[4] && mark[3] == mark[5]) || (mark[0] == mark[5] && mark[3] == mark[4]))
{
printf("POSSIBLE\n");
goto x1;
}
else printf("IMPOSSIBLE\n");
}
else if (mark[1] == mark[3])
{
if ((mark[0] == mark[4] && mark[2] == mark[5]) || (mark[0] == mark[5] && mark[2] == mark[4]))
{
printf("POSSIBLE\n");
goto x1;
}
else printf("IMPOSSIBLE\n");
}
else printf("IMPOSSIBLE\n");
}
x1:;  //直接跳到这
}
return 0;
}

学习心得：

1.goto语句可直接跳出if等判断语句，到后面确定的位置上，可以稍微减少时间

goto语句通常与条件语句配合使用。可用来实现条件转移，构成循环，跳出循环体等功能。

但是，在结构化程序设计中一般不主张使用goto语句， 以免造成程序流程的混乱，使理解和调试程序都产生困难。

2.

要点：

1.牵涉到c++的运算符重载，暂时不会，下次有机会还是得学c++，比c还是要简单的

#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
struct NODE
{
int h, w;
bool operator < (const NODE& rha) const{
if(h == rha.h) return w < rha.w;
return h < rha.h;
}
}a[10];
bool ok()
{
if(a[0].h != a[1].h || a[0].w != a[1].w) return false;
if(a[2].h != a[3].h || a[2].w != a[3].w) return false;
if(a[4].h != a[5].h || a[4].w != a[5].w) return false;
if(a[1].h != a[2].h) return false;
if(a[1].w != a[4].h) return false;
if(a[3].w != a[4].w) return false;
return true;
}
int main()
{
while(scanf("%d%d", &a[0].h, &a[0].w) != EOF)
{
if(a[0].h > a[0].w) swap(a[0].h, a[0].w);
for(int i = 1; i < 6; ++i)
{
scanf("%d%d", &a[i].h, &a[i].w);
if(a[i].h > a[i].w) swap(a[i].h, a[i].w);
}
sort(a, a+6);
if(ok()) puts("POSSIBLE");
else puts("IMPOSSIBLE");
}
return 0;
}