习题3-10 盒子

最新推荐文章于 2024-06-17 23:57:08 发布

原创最新推荐文章于 2024-06-17 23:57:08 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C/C++

算法入门专栏收录该内容

15 篇文章

订阅专栏

该博客讨论了一道C/C++编程题，涉及如何判断6个矩形是否能构成长方体的6个面。博主分享了独特的解题思路，包括对不同数量的矩形尺寸情况进行分析，并给出了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目简单的判断很容易对特殊情况的忽略，这里自己想了一下与其他人不一样的角度来做的，若是被来客看到的话，还望指点指点

题目

给定6个矩形的长和宽Wi和Hi(1<=Wi,Hi<=1000,都为整数),判断它们能否构成长方体的6个面。若能构成，就输出POSSIBLE，不能，输出IMPOSSIBLE。

样例输入
1345 2584
2584 683
2584 1345
683 1345
683 1345
2584 683
1234 4567
1234 4567
4567 4321
4322 4567
4321 1234
4321 1234

样例输出
POSSIBLE
IMPOSSIBLE

思路：这道题我的思路是首先判断有多少种不相同的数字。
如果只有一种数字，那就可以；
如果有两种数字，那么只需要判断六个矩形中是否有四组不一样的长宽(或者两组相同的长宽)
如果有三种数字，那么首先每一个矩形的长宽不能相等，且长加宽的和一共有三种情况，每种有两次
如果有四种及以上的数字，那么直接不行。

代码如下：╮(╯▽╰)╭

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
int rec[6][2];//这个数组用来记录矩形长宽
int re[12];//这个数组用来处理多少种数字
int main()
{
 int counts=1,flag=0,s=0;
 for(int i=0;i<6;i++)//输入并赋值到re数组
 {
  for(int j=0;j<2;j++)
  {
   scanf("%d",&rec[i][j]);
   re[s++]=rec[i][j];
  }
 }
 sort(re,re+12);//这里用sort就有点灵性~
 for(int i=1;i<12;i++)//记录多少种
 {
   if(re[i]!=re[i-1])
       counts++;
 }
 if(counts==1)
  flag=1;
 if(counts==2)//两种情况的判断
 {
 	for(int i=0;i<6;i++)
 	{
	  if(rec[i][0]!=rec[i][1])
	   flag++;
    }
	if(flag==4)
	flag=1;
}
if(counts==3)//三种情况的判断,这里因为re数组已经排序，所以知道三个数字
{
 int l1=re[0]+re[4],n1=0;
 int l2=re[0]+re[8],n2=0;
 int l3=re[4]+re[8],n3=0;
 for(int i=0;i<6;i++)
 {
   if(rec[i][0]!=rec[i][1])
   {
	int sum=rec[i][0]+rec[i][1];
	if(sum==l1)
	n1++;
	if(sum==l2)
	n2++;
	if(sum==l3)
	n3++;
   }
   else if(rec[i][0]==rec[i][1])
   break;
 }
 if(n1==n2&&n1==n3&&n1==2)
 flag=1;
}
if(flag==1)//最后的输出判断啦~
printf("POSSIBLE\n");
else
printf("IMPOSSIBLE\n");
return 0;
}