【白书之路】 Uva 1587 Box 六个面是否能组成长方体

最新推荐文章于 2020-04-20 17:15:17 发布
原创 最新推荐文章于 2020-04-20 17:15:17 发布 · 2.3k 阅读 · 2
标签
#白书之路 #Uva #1587 #Box #六个面是否能组成长方体
该问题要求编写一个程序，接收六个矩形面的尺寸，判断它们是否能构成一个长方体。输入包含多组测试用例，每个用例对应六个面的宽度和高度。程序需要检查是否存在三对相同的面，并确保任意两个不同的面间至少有一条公共边。满足这两个条件则输出'POSSIBLE'，否则输出'IMPOSSIBLE'。

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 rectangular
parallelepiped. Ivan uses six rectangular wooden pallets to make a box. Each pallet is used for one side
of the box.

Joe delivers pallets for Ivan. Joe is not very smart and often makes mistakes — he brings Ivan
pallets that do not fit together to make a box. But Joe does not trust Ivan. It always takes a lot of
time to explain Joe that he has made a mistake.
Fortunately, Joe adores everything related to computers and sincerely believes that computers never
make mistakes

最低0.47元/天 解锁文章
UVA-1587 Box（判断6个矩形能不能构成一个长方体）
good vegetable!
02-15 1342
Vjudge题目链接，水题，判断6个矩形能不能构成一个长方体。 构成长方体：平行面的矩形相同；长宽高至多是三个不同的数 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<set> using namespace std;...
笔试（京东）：Box 判断6个面能否构成长方体
max119xlx的博客
04-20 884
1.题目 给定6个矩形的长和宽wi和hi（1<=w, hi <= 1000），判断它们能否构成长方体的六个面。 输入 2 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 ...
uva1587 判断所给的六个面能否构成长方体
Ma_tx
01-23 3072
第一次看到这个题时，我自己也没想出什么好的办法，当时在网上看了答案，太菜了也没看懂答案什么意思，过了好久现在又看这个题，想出了自己的办法。 代码如下：#include <stdio.h> #include <stdlib.h> typedef struct BOX { int w; int h; int wn; int hn; }BOX;int main() {
uva 1587 盒子
Hard。
07-18 297
题意：给你六组数据，每组x，y代表长方形的长和宽，问这六个面能否组成一个长方体。 思路： 长方体的性质，一共有三组对面，两两相等，且只有三个有效数据，长、宽、高，每一个面分别为长宽、长高、宽高组成的面，利用这个性质可求解。 先将六组数据按x从小到大排序，如果x相等则按y从小到大排序。这样排序下来后，如果是长方体的话，一定有，1、2完全相同，3、4完全相同，5、6完全相同。
UVa 1587 Box 判断6个面能否构成长方体
ACMer 梁剑锋 的博客
04-24 2960
Problem Description 给定6个矩形的长和宽wi和hi（1<=w, hi <= 1000），判断它们能否构成长方体的六个面。 Sample Input 1345 2584 2584 683 2584 1345 683 1345 683 1345 2584 683 1234 4567 1234 4567 4567 4321
Uva 1587 白书第三章 盒子Box
我是谁 --- 卡比兽
06-04 644
1587 BoxIvan works at a factory that produces heavy machinery. He has a simple job — he knocks up woodenboxes of different sizes to pack machinery for delivery to the customers. Each box is a rectangu...
算法竞赛入门经典（紫书）第三章——Box UVA-1587
l_mark的博客
02-11 912
题意： 给出 6 组宽高，判断这六组宽高的长方形能否拼成一个长方体。 思路： 6 个矩形能够拼成一个长方体，则它的边的长度可能有三种： 有 3 种边长：一般的长方体 有 2 种边长：底面为正方形的长方体 有 1 种边长：正方体 有 3 种边长时，假设这 3 种边长分别为 a，b，c，则长方体 6 个侧面的宽高是 2 个 (a,b)，2 个 (a,c)，2 个 (b,c)（宽高的左...
I - Box
无知而狂妄
03-26 595
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 rectangular para
UVa1587：给定6个矩形的长和宽w i 和h i （1≤w i ，h i ≤1000），判断它们能否构成长方体的6个面。
ChineseYjh的博客
07-10 2808
思路：先通过枚举确定这六组长宽对是两两相同的。在判定过程中，将对应的（去重后的）的长宽对记录下来形成由(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...
刷紫书第三章习题（习题3-7到习题3-12）
ccnuacmhdu的博客
09-05 1197
习题3-7 DNA Consensus String UVA - 1368
uva 1587 题解
xd1501013的博客
07-30 596
uva 1587
刷紫书第四章例题（例题4-1，4-2，4-3）
ccnuacmhdu的博客
10-01 540
例题4-1 Ancient Cipher UVA - 1339 Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces a
刘汝佳《算法竞赛入门经典（第二版）》习题（五）
程序人生
05-01 2775
刘汝佳《算法竞赛入门经典（第二版）》第三章习题（3-9~3-12） 习题3-9 子序列（UVa10340） 习题3-10 盒子（ACM/ICPC NEERC 2004，UVa1587） 习题3-11 换低挡位置（ACM/ICPC NEERC 2006，UVa1588） 习题3-12 浮点数（UVa11809）
simple factory
百八十个
06-23 248
Simple Factory模式（又称Static Factory模式），一个Simple Factory生产成品，而对客户端隐藏细节。通过工厂，并透过特定静态方法来生产成品。例子：音乐盒 [img]http://www.riabook.cn/doc/designpattern/images/simpleFactory-1.jpg[/img] 抽象产品角色： [code="java"]pub...
Uva - 1587 - Box
anpi3191的博客
06-09 199
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 recta...
zoj 2659
Solidfish的专栏
10-04 1682
BoxTime Limit: 1 Second      Memory Limit: 32768 KB <!-- Problem text file for ZheJiang University Online Judge Created by LiuYaoting-->Ivan works at a factory that produces heavy mach
uva 1587 box
liyanfeng1996的博客
01-10 611
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 rectangular para
Uva 1587：Box
请叫我AXin
04-18 1403
题目传送门：https://cn.vjudge.net/problem/UVA-1587#include <stdio.h>struct p { int w, h; }ps[6], cps[3];bool isSame(int i, int j) { return (ps[i].w == ps[j].w && ps[i].h == ps[j].h) || (ps[i]
算法竞赛入门经典：UVA1587 Box（Java版）
baidu_41131042的博客
08-20 1213
题意：给定6个矩形的长和宽wi和hi（1&lt;=wi,hi&lt;=1000），判断它们能否构成长方体的六个面。 思路：如下图，先按照大小顺序排列整齐，再将输入的六组长宽整型数组转化为如图形式，根据长方体6面两两长宽对应，以及3条公共边，得出判断条件。这种方法比较简单粗暴。（这题正方体也属于长方体哦！）                                             ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值