UVa 1587 Box （判断长方体）

最新推荐文章于 2021-12-23 19:11:04 发布
最新推荐文章于 2021-12-23 19:11:04 发布
阅读量1.1k 收藏 2
点赞数
分类专栏： 算法竞赛入门经典（第2版） 文章标签： UVa
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Ramay7/article/details/50285347
版权
该博客主要讨论了UVa 1587题目，内容涉及如何判断六个矩形是否能构成长方体。作者分析了符合条件的两种情况：一是所有矩形边长相同，二是存在两个正方形和四个相同但长宽不等的矩形，每种边长出现4次。文章提到了初次尝试因考虑不周导致错误，随后重新推导并成功解决问题。

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


题意：

给出六个矩形的长和宽，判断这六个矩形能不能构成长方体。

思路：

符合条件的情况只有三种：
①只出现一种数字
②出现两种数字

  • 一种出现4次一种出现8次
  • 6个矩形中有2个正方形，剩下4个是相同的矩形
  • 四个相同的矩形即意味着长宽不等
③出现三种数字且每种都只出现4次

  • 每种数字都出现了4次
  • 每个矩形都长宽不等
最低0.47元/天 解锁文章
【白书之路】 Uva 1587 Box 六个面是否能组成长方体
colorfulshark
09-12 2247
1587 Box Ivan works at a factory that produces heavy machinery. He has a simple job — he knocks up wooden boxes of different sizes to pack machinery for delivery to the customers. Each box is a rect
UVA 1587 Box 思维
Aya_Uchida
03-09 295
题意： 给出两条边长确认一个矩形，给出六个矩形，请问这六个矩形能不能组成一个长方体。 做法： 对于一个长方体，设其边长为a,b,c，令a<b<c，排序完成后，则有，ab,ab,ac,ac,bc,bc，即只有这样的数据才能构成长方体。 则可以这样考虑，声明一个结构体，含有宽(w)和高(h)，对于输入的数据，若后项大于前项，则交换，排序后，首先寻找是否刚好有三组一样的矩形。如果有，...
UVA 1587 BOX 盒子 六个面构成长方体
qq_43702096的博客
07-23 507
这是一个典型的找规律的题，看着很难，其实规律一出来就是典型的利用数组下标的题目； 很简单，按照边在12个长宽出现的次数和出现在几个矩形里来判定就行了 规律如下： 总共出现一个长度，满足情况 总共出现两个长度，则其中一个长度在12个数里出现4次，并在四个矩形中出现 总共出现三个长度，则必须每个长度都出现4次，并在四个矩形中出现 题目详情 代码一： #include<iostream> #...
uVa1587 长方体判断
qq_29592167的博客
09-22 1032
前几天在uVa上，给女朋友挑了一道题，觉得简单，想让她自己解决掉这个问题，打破独自AC为 0 的记录，结果，这几天本身比较忙加上各种事情，这个她也没有时间去做，所以，今天我看看题，对一个人而言，这是一个非常简单的问题，6块板能不能拼成正方体，一个小学生都知道如何完成，但是，仔细想程序，如何利用最简单的思维去判断六个面能否拼接成完整的长方体，还是比较困难的一件事，当然，通过分情况讨论的方式去解决未尝
实训7-选择结构1
weixin_43247803的博客
12-30 642
1输入三角形的三边长，求三角形的周长，若不能构成三角形，则输出提示。 2输入3个分别表示箱子长、宽、高的整数，判断并输出该箱子是正方体还是长方体。 3 提示用户输入一个整数，如果该数是5的倍数，则输出该数。 4 提示用户输入一个数，如果该数小于10，则让该数加1. 5 根据用户输入的成绩，输出对应的等级（使用switch语句） 80以上 A 70-80 B 60-70 C 60以下 D ...
c语言实验一的错误,C语言实验（三）
weixin_36278982的博客
05-18 608
第四章分支结构实验实验项目：第四章实验设计实验项目：4.3.1 if语句的应用 ，4.3.2 switch case的应用 ，4.3.3 switch case嵌套if语句的应用 ，4.3.4 switch case结构嵌套的运用 ，4.3.5 分析程序， 计算器。姓名：蔡鹏 实验地点：家中  实验时间：2020.03.25实验目的与要求：1、掌握各种形式的if语句语法和使用方法2、掌...
判断是否是正方形（C语言）
weixin_52797843的博客
12-23 1708
#include <stdio.h> #include <math.h> double juli(int a1,int a2,int b1,int b2) { double dis=0; dis= sqrt((a1-b1)*(a1-b1)+(a2-b2)*(a2-b2)); return dis; } int main() { int a1,a2,b1,b2,c1,c2,d1,d2; double a[6],t; wh...
UVA-1587 Box（判断6个矩形能不能构成一个长方体）
good vegetable!
02-15 1265
Vjudge题目链接，水题，判断6个矩形能不能构成一个长方体。 构成长方体：平行面的矩形相同；长宽高至多是三个不同的数 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<set> using namespace std;...
习题 3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）
As_zyh的博客
03-20 446
习题 3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587） 题目描述：给定6个矩形的长和宽wi和hi (1<=wi,hi<=10000)，判断它们能否构成长方体的6个面。 难就难在明白构成长方体的充要条件，想明白这个，此题就解决了。 我的思路是6个矩形两两相等（前后、上下、左右），然后去掉重复的矩形，剩下的正好可以拼合 代码如下： #include<stdio.h> #include<algorithm> using namespace
c语言有坐标判断正方形,正方形
weixin_39869791的博客
05-16 2263
描述与匹配关键点2021-05-09 15:03:50局部模板匹配通过特征点匹配,可以将一幅图像的点集和另一幅图像(或一批图像)的点集关联起来。如果两个点集对应着现实世界中的同一个场景元素,它们就应该是匹配的。仅凭单个像素就判断两个关键点的相似度显然是不够的,因此要在匹配过程中考虑每个关键点周围的图像块。如果两幅图1056：点和正方形的关系时间限制: 1000 ms 内存限制: 6...
c/c++源程序：长方体与正方体.cpp
03-27
问题描述： 有一个长方体，它的长为m，宽为n，高为k，把这个长方体的表面涂上颜色，再把它的长平均分成m份，宽平均分成n份，高平均分成k份，问这些小方块中，没有涂上的有几块，涂上一面的有几块，涂上两面的有几块，涂上三面的有几块？ 输入：三个数m，n，k 输出：没涂上的有几块，一面的有几块，两面的有几块，三面的有几块。
第四章分支结构实验
weixin_30570101的博客
04-11 481
第四章 分支结构实验 第二次实验报告 实验项目: 1、if语句的应用 2、switch/case语句的应用 3、switch/case语句嵌套if语句的应用 4、switch/case语句的嵌套应用 5、分析程序 姓名：徐溢璠 实验地点：教学楼514教室 实验时间：2019年4月3日 一、实验目的与要求 1、if语句的应用 掌握C语言逻...
c语言实验报告问题错误分析,C语言实验报告（三）
weixin_30878051的博客
05-17 1236
C语言实验报告(三)实验项目：4.3.1：if语句的应用4.3.2：switch-case的应用4.3.3：switch-case嵌套if语句的应用4.3.4：switch-case结构嵌套的应用4.3.5：分析程序项目实训：计算器的实现姓名：徐志平 实验地点：家 实验时间：2020.3.28一、实验目的与要求1.掌握C语言逻辑值的表示方法(0代表“假”，1代表“真”)2.学会正确地使用关系表达...
实验报告(2019年4月3日)
weixin_30642305的博客
04-08 304
c程序实验报告 姓名：黄志乾实验地点：教学楼514教室实验时间：4月3日 实验项目: 1、if语句的应用 2、switch/case语句的应用 3、switch/case语句嵌套if语句的应用 4、switch/case结构的嵌套应用 5、分析程序 一、实验目的与要求 1.if语句的应用 ● 掌握c语言逻辑运算和关系运算的规则 ● 学会正确地使用关系式...
第二次实验报告
weixin_30511039的博客
04-08 227
c程序实验报告 姓名：韦小闻 实验地点：教学楼514教室实验时间：4月3日实验项目:1、if语句的应用2、switch/case语句的应用3、switch/case语句嵌套if语句的应用4、switch/case结构的嵌套应用5、分析程序 一、实验目的与要求 1.if语句的应用 ● 掌握c语言逻辑运算和关系运算的规则● 学会正确地使用关系式和逻辑...
UVa1587：给定6个矩形的长和宽w i 和h i （1≤w i ，h i ≤1000），判断它们能否构成长方体的6个面。
ChineseYjh的博客
07-10 2735
思路：先通过枚举确定这六组长宽对是两两相同的。在判定过程中，将对应的（去重后的）的长宽对记录下来形成由(a,b)(b,c)(c,a)组成的数组log。然后log[0]和log[1]设为a和b，于是确定2~3之间有一个a或者b，对应的4~5有b或者a，并且记录它们的位置为i，j。最后，枚举2~5把位置不为i和j的元素（两个）填充到log[0]和log[1]中，仅仅当二者相同时，才可以认为possib...
UVa1587--Box--盒子（代码超简洁）
话歪之地的博客
07-18 2929
题目链接https://vjudge.net/problem/UVA-1587 给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。 这道题不能想的太简单了，但是也不要想得太复杂。之前自己写的太复杂了，后来在网上看了一个答案，感觉写的非常好。 1、不要写成死循环。要能退出。 2、sort函数和swap函数都需要头文件支持 #include
算法竞赛入门经典：UVA1587 Box（Java版）
baidu_41131042的博客
08-20 1160
题意：给定6个矩形的长和宽wi和hi（1&lt;=wi,hi&lt;=1000），判断它们能否构成长方体的六个面。 思路：如下图，先按照大小顺序排列整齐，再将输入的六组长宽整型数组转化为如图形式，根据长方体6面两两长宽对应，以及3条公共边，得出判断条件。这种方法比较简单粗暴。（这题正方体也属于长方体哦！）                                             ...
c语言作业与实验报告,c语言实验报告
weixin_28812205的博客
05-16 1466
实验项目：分支结构实验 姓名：熊承启4.3.1if语句的应用问题描述：读入三个分别表示箱子长宽高的整数值，判断并输出该箱子是长方体还是正方体。程序框图：程序实现：#includeint main(){int l,w,h;printf("请输入箱子的长，，宽，高：\n");scanf("%d,%d,%d",&l,&w,&h);if(l==w==h)printf("该箱子为...
UVA题库AC代码大全解析
用户提交代码后，系统会自动判断代码是否正确运行并通过所有测试用例，即Accept（AC）。 AC代码意味着用户提交的代码能够通过所有测试用例，解决对应的编程题目。UVa Online Judge上汇聚了世界各地的编程爱好者，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值