Box, ACM/ICPC NEERC 2004, UVa1587

最新推荐文章于 2022-01-10 10:31:23 发布
原创 最新推荐文章于 2022-01-10 10:31:23 发布 · 411 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种方法，通过给定六个矩形的长和宽，判断这些矩形是否能够组成一个完整的长方体的六个面。首先，需要对矩形的边长进行排序，并设定最长边为a，次长边为b，最短边为c。然后，将矩形分为六组，每组两个矩形，分别是两个(a, b)，两个(a, c)和两个(b, c)。如果能够找到这样的组合，则说明这六个矩形可以组成一个长方体。

题目：给定6个矩形的长和宽 w i 和 t i （1<=w i，h i <= 1000），判断它们能否构成长方形的6个面

思路：将矩形按边长排序（边长设为 a >= b >= c）

得到 矩形1（a,b)  矩形2（a,b) 矩形3 (a,c) 矩形4 (a,c) 矩形5 (b,c) 矩形6 (b,c)

根据关系即得条件


roottt
关注
【DP 训练】Folding, ACM/ICPC NEERC 2002, UVa1630
skysys的研究小屋
10-07 1034
基于dp的字符串压缩 #include using namespace std; string str; int dp[110][110]; string fold[110][110]; int len;const int INF = 1e9; int zip(int L,int R)//压缩函数 输入保证了L<R {//@return: 循环节长度 for(int i=1;i<=(R-L
Box, ACM/ICPC NEERC 2004, UVa1587
dif90304的博客
12-24 192
Box Description Ivan works at a factory that produces heavy machinery. He has a simple job -- he knocks up wooden boxes of different sizes to pack...
uva 1587 Box
@fei
08-05 487
uva 1587 Box
习题 3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）
As_zyh的博客
03-20 509
习题 3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587） 题目描述：给定6个矩形的长和宽wi和hi (1<=wi,hi<=10000)，判断它们能否构成长方体的6个面。 难就难在明白构成长方体的充要条件，想明白这个，此题就解决了。 我的思路是6个矩形两两相等（前后、上下、左右），然后去掉重复的矩形，剩下的正好可以拼合 代码如下： #include<stdio.h> #include<algorithm> using namespace
习题3-10 盒子（Box，ACM/ICPC NEERC 2004，UVa1587）
TK_wang_的博客
02-18 442
原题链接：https://vjudge.net/problem/UVA-1587 分类：数组 备注：思维 题意   每行给出两个数表示一个矩形的两条边，六行为一组，以表示一个长方体，判断长方体是否能构成。 思路 长方体的边中最多出现3种不同数，如果超过则无法构成。 每条边的数出现次数都为4的整数倍。 边出现不同数的种类可能为1、2、3种。 如果只有一种直接成立。 如果出现两种，则两个数分别为8个...
盒子（Box，ACM/ICPC NEERC 2004，UVa1587）
公子世无双
08-08 628
盒子（Box，ACM/ICPC NEERC 2004，UVa1587）   题目描述： 给出6个木条的长和宽，判断用这些木条能否组成长方体。能，输出POSSIBLE；否则输出IMPOSSIBLE。 思路详解： 先是在输入数据的时候就先对其作出处理，保证x&lt;y； 再是对存储在结构体中的数据排序。 如果x相同，则按照y的值从小到大排序；否则按照x的值从小到大排序。  长方体有三个“对...
例题 5-9 数据库（Database, ACM/ICPC NEERC 2009, UVa1592）
As_zyh的博客
04-08 392
题目描述：        输入一个n行m列的数据库(1<=n<=10000, 1<=m<=10)，是否存在两个不同行和两个不同列c1,c2，使得这两行和这两列相同（即(r1,c1)和(r2,c1)相同，(r1,c2)和(r2,c2)相同）。例如，对于如图所示的数据库，第2、3行和第2、3列满足要求 思路：        用四重循环枚举会超时，解
习题 3-11 换抵挡装置（Kickdown,ACM/ICPC NEERC 2006, UVa1588）
As_zyh的博客
03-21 423
题目描述： 给出两个长度分别为n1, n2(n1,n2<=100)且每列高度只为1或2的长条。需要讲它们放入一个高度为3的容器，问能够容纳它们的最短容器长度。 代码如下: #include<stdio.h> #include<string.h> using namespace std; char bottom[101]; char top[101]; char container1[202]; // bottom不动，top向右移动得到的容器 char containe
ACM／ICPC的教学与实践
最新发布
01-25
"ACM/ICPC的教学与实践" ACM/ICPC是国际大学生程序设计竞赛的缩写，全球公认的规模最大、水平最高的国际大学生程序设计竞赛。该项竞赛旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。ACM/ICPC被...
UVA 1587 Box 【ACM/ICPC NEERC 2004】
ACMer_Shadow的博客
05-15 1410
注意： 长方体有三种不同的边，我们记为abc，并且记a>b>c，则长方体的六个面必定是 ab ab ac ac bc bc （按照边的长度排序），符合这种形式的就是一个长方体。 根据题目叙述，重点是怎样把输入的数据转化为这种标准形式，然后进行判断。 首先把每个面的两条边大小弄清楚，如ba转换为ab，即长>宽； 然后对六个面进行排序，按照长从大到小排序，长相同，按宽排序
Northeastern Europe (NEERC)2004 测试数据
05-03
Northeastern Europe (NEERC)2004 测试数据
ACM-ICPC NEERC (东北欧赛区) 2012 题目和测试数据
08-03
东北欧赛区(NEERC)是俄罗斯所在赛区，题目质量最高的赛区之一，难题不少，但都属于“可做”的，没有很偏很怪的。历史上大量世界冠军来自此赛区。 本文件包括 2012 年该赛区比赛的题目（PDF文件）以及测试数据。
I - Box
无知而狂妄
03-26 575
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
紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）
ChenJ_cc的博客
01-10 368
紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587） 题目：给定6个矩形的长和宽wi和 hi（1≤wi，hi≤1000），判断它们能否构成长方体 的6个面。 思路：找准切除点，即如何判断长方体是否合法：面数（输入边数）- 对应平行的边应相等 - 具体合法长方体的情况归纳整理。 因此，参考博客中归纳到，长方体共有12条边，分别为长a、宽b、高c，均出现4次，这是最普通的长方体，还要考虑长宽高互相相等的情况，总之判断边出现的次数是否满足以下三种情况即可 （1）a≠b≠c
《算法竞赛入门经典（第2版）》习题3-10 盒子 (Box, ACM/ICPC NEERC 2004, UVa1587)
fiveyes的博客
07-05 538
《算法竞赛入门经典（第2版）》习题3-10 盒子 (Box, ACM/ICPC NEERC 2004, UVa1587) 给定6个矩形的长和宽wi和hi(1<=wi,hi<=10000)，判断它们能否构成长方体的6个面。 【输入】 包含若干个测试样例，每个样例包含6行，每行包括两个整数w和h，表示长方形的宽和高。(1<=w,h<=10000) 【输出】 对每一个样例，输出‘POSSIBLE’表示能够构成长方体，输出‘IMPOSSIBLE’表示不可以。 样例输入 1345 2584 2
UVA 1336 Fixing the Great Wall - ACM/ICPC CERC 2004
Napoleon2004的博客
03-29 306
#include&lt;bits/stdc++.h&gt; using namespace std; double v,kase,vis[1010][1010][2],f[1010][1010][2]; int n; struct node{ double l,tt,pl; }a[1010]; double add(int i,int j){ return a[j].l-a[i-1].l; }...
UVa1587——Box
XD
09-23 366
水题。判断给你6个长方形，是否可以组成长方体。 我给各个长方形按边排序，判断一下就OK了。 下面的AC的代码： #include #include using namespace std; struct data { int l, r; }; int cmp(data a, data b) { if(a.l != b.l) return a.l < b.l; else
acm第五次训练-box
jackcily的博客
10-18 412
box-acm //这题我是转载的，思想很不错   原文出处如下 http://blog.youkuaiyun.com/u011497948/article/details/48735993 //我自己的理解 #include   #include   using namespace std; const int C = 10001; int p[7]; void swa
盒子题目（Box）ACM
Anterior_condyle的博客
02-05 768
算法竞赛入门经典 习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587） 给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。 分析：此题可转化为二维数组解答，二维数组的每行存每个面的的长与宽,即数组中每个数代表每条边；如下图 此题重点不能忽略正方体属于特殊的长方体，只需将每条边进行对比即可 若可以组成长方体，则必定存在四...
ACM/ICPC全球总决赛历年试题及题解
ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，简称ACM/ICPC）是由国际计算机学界著名的ACM学会（Association for Computing Machinery）主办的，世界上公认的规模最大、水平最高...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值