习题3-10 盒子

最新推荐文章于 2022-08-03 17:28:12 发布

楚仙子

最新推荐文章于 2022-08-03 17:28:12 发布

阅读量412

点赞数

分类专栏：算法入门文章标签： C/C++

本文链接：https://blog.csdn.net/weixin_43901733/article/details/87971898

版权

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

摘要由CSDN通过智能技术生成

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

题目

给定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&#