UVa1587 盒子

初尝AC滋味：长方体判断题解
最新推荐文章于 2022-08-29 14:27:36 发布
转载 最新推荐文章于 2022-08-29 14:27:36 发布 · 368 阅读 · 0

前言

第一次刷题，ac的感觉真的很棒！

题目

题目

大意是说，输入6个面，判断是否是个长方体。

思路

根据长方体的特质来判断，比如说6个面中3个面是相互对应的，只有3条不同的边等等。

我就知道我肯定会卡在输入输出这上面一次的

ailongyang
关注
UVa1587 Box(盒子)
熊熊的博客
07-05 315
思路：首先对输入的每个矩形的长和宽按长>宽，在按先长后宽对输入的矩形再矩形排序即可。 #include <bits/stdc++.h> #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace...
题解：盒子（UVa 1587）
nustart0720
05-11 693
题目链接：https://vjudge.net/problem/UVA-1587 解题思路： 假设有长方体：a=1 b=2 c=3 ，我们将六个面的数据进行二重排序，即先一个面上两条边从小到大排序，然后按照第一个数字从小到大排序可以得到：ab ab ac ac bc bc，为了叙述方便，分别标号为a[0]-a[5]；其中的两个数据分别表示a[i].x和a[i].y；经观察不难发现，如果要满足构成
UVa1587
我爱coding的专栏
06-12 1010
/* 这道题主要是练习一下结构体的使用，包括初始化和运算符重载 解题思路很简单，根据长方体六个面的结构特点，先把他们的长宽对进行排序 那么0和1,2和3,4和5都应该是相等的 然后判断他们的长度关系，0和2的宽应该是相等的，0和2的高分别是4的宽和高 */ #include #include #include #include #include #include #
uva 1587 box
liyanfeng1996的博客
01-10 589
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（盒子）
SuCicada 小米的蝉
01-02 556
习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587） 给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。 Sample Input 1345 2584 2584 683 2584 1345 683 1345 683 1345 2584 683 1234 4567
习题 3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）
As_zyh的博客
03-20 508
习题 3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587） 题目描述：给定6个矩形的长和宽wi和hi (1<=wi,hi<=10000)，判断它们能否构成长方体的6个面。 难就难在明白构成长方体的充要条件，想明白这个，此题就解决了。 我的思路是6个矩形两两相等（前后、上下、左右），然后去掉重复的矩形，剩下的正好可以拼合 代码如下： #include<stdio.h> #include<algorithm> using namespace
盒子（Box,UVa1587）(算法竞赛入门经典习题3-10)C++
m0_62136491的博客
08-07 506
题目：给定6个矩形的长和宽w、h（w>=1,h
UVA12657 移动盒子 Boxes in a Line
m0_73035684的博客
08-29 209
【代码】UVA12657 移动盒子 Boxes in a Line。
3-10 盒子 UVa1587
xqch的博客
05-20 268
#include &lt;vector&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; struct box{ int x, y; bool operator==(const box&amp; rhs) // 操作运算符重载 { return(x == rhs.x) &amp;&amp...
Box UVA - 1587 盒子
Nicolas的博客
03-07 366
题目链接 给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。 分析：对六个面进行排序，按照长从大到小排序，长相同，按宽排序； 接下来进行判断，长方体含有“三对”面，并且一对面中的长或宽等于另一对面中的长或宽，符合条件的即为长方体。 #include &lt;cstdio&gt; #include &lt;cstring&gt; #in...
uva-1587
Ring_k的博客
02-17 500
Problem backgroundIvan 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...
uva1587
笔记
07-03 1034
题意：输入一个长方体每个面的边长(12个输入），判断能不能形成一个长方体。 思路：开始思路不清晰，想用一堆判断做（弱比），写的还很麻烦，情况也多，何不先假设一个最普遍情况，a,b,c表示长宽高，假设a>b>c,三对面排序后，自然是ab,ab,ac,ac,bc,bc,排序规则：一边相同比较下一条边，长边总在前面，避免考虑这个面长是下个面的宽的问题，因此排完序后，自然就好判断，先比较 三个面是不是成对
UVA 1587
Qingzhx的博客
02-16 402
1.通过各边数据出现的次数（根据边长种类应为12，8或4），以初步实现不同面边长的对应，再通过比较同面长宽是否相等来真正实现不同面边长的对应。 2.注意面的长宽两两对应 3.用Udebug19年的校准（反正我是前几个debug都过结果WA了） #include <stdio.h> #include <math.h> #include <string.h> #in...
uva 1587
我的技术人生
02-10 273
题目：给定6对整数，分别代表一个矩形的边长，判断是否能构成一个长方体。 思路：看似简单，但要找对方法，否则还是很麻烦的。输入的12个数，没有什么规律可言，为了判断方便，可以先进行标准化处理。 关键是数的关系，所以可以创建一个square结构体，包含两个成员变量 a,ba,ba,b,分别代表矩形的较短边和较长边，这样，就变成了6个矩形，然后对矩形进行排序，如何定义大小关系呢？先比较短边，再比较长...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值