UVa1587 盒子

最新推荐文章于 2020-04-19 21:21:47 发布
最新推荐文章于 2020-04-19 21:21:47 发布
阅读量200 收藏
点赞数

前言

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

题目

题目

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

思路

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

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

aabv54321
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
UVA_示例代码
01-06
【UVA在线判题系统与示例代码详解】 UVA（University of Victoria Algorithm Competition）是全球知名的在线算法竞赛平台，它提供了丰富的编程题目供程序员挑战，以提高算法设计和编程能力。UVA Online Judge（简称...
UVA1587 盒子 Box 数学表达式解析(给你整的明明白白)
Seasoon_的博客
12-14 424
原理剖析 初看题目题主摸不着头脑,6个矩形的关系应该满足什么样的关系才能组成一个立方体?为了理清思路让我们画一个立方体观察(阅读过程中可随时跳到末尾代码处阅览以辅助理解): 得出事实: 立方体有3对对立面,对立面的形状一致; 三条邻接棱即可唯一描述一个立方体,如图所示标红的三条楞; 接下来按照以下步骤思考: 定义长边为hhh,短边为www,三对对立面分别为p1,p2,p3p_1,p_2,p_3p1​,p2​,p3​,他们各自的h,wh,wh,w应该带上相应的下标1,2,31,2,31,2,3例如p1
UVa1587：给定6个矩形的长和宽w i 和h i （1≤w i ，h i ≤1000），判断它们能否构成长方体的6个面。
ChineseYjh的博客
07-10 2663
思路：先通过枚举确定这六组长宽对是两两相同的。在判定过程中，将对应的（去重后的）的长宽对记录下来形成由(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
vaeloverforever的博客
05-23 272
题目：UVa1587 地址：https://vjudge.net/problem/UVA-1587 题意：给定两个字符串，判断能否把其中一个字符串各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。 思路：既然字母可以重排，那么每一个字母的位置不再重要，重要的是各个字母出现的次数。所以可以统计各个字符串中每个字母出现的次数，如果可以一一映射的话，那么这两个字符串各个字母出现的次数应该...
算法竞赛入门经典 UVa1587Box
sanshadanao
07-17 338
这题一定要好好说道说道。 这题第一次写的时候，我居然二到，只判断了两个面相等，当然WA。调整之后，一直还是WA，接下来，BUG就找了很久都没有找到，第二天又花了很久时间再看，又修改了几次输入格式，怀疑我的输入格式有问题，最终找到的问题是：我只判断了第一条，第二条是4的，倍数，第三条没有判断，因为我原本以为，前面两条满足之后，第三条就自动是了。 下面是我自己的代码： #include #inc
uva 1587 - Box（盒子）
SuCicada 小米的蝉
01-02 445
习题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
UVa11887 Tetrahedrons and Spheres
最新发布
04-20
【标题】"UVa11887 Tetrahedrons and Spheres" 是一个编程竞赛题目，源自著名的在线算法竞赛平台UVa（University of Valladolid）。这个题目要求参赛者解决与几何形状——四面体和球体相关的问题。 【描述】"测试...
uva.rar_UVA_机器人足球
09-24
机器人足球的底层代码，提供到开发环境中去，希望大家一起分享
AIML.zip_UVA_UVA 499
09-20
标题中的"AIML.zip_UVA_UVA 499"暗示了这是一个与计算机编程相关的压缩文件，特别是针对解决UVA（University of Virginia）在线判题系统中的第499道题目。UVA在线判题系统是程序员提升算法和编程技能的一个平台，...
UVA题目大全
01-12
【UVA题目大全】是面向ACM（国际大学生程序设计竞赛）参赛者和算法爱好者的一份宝贵资源。UVA（University of Victoria Algorithm）在线判题系统是世界上最早的在线编程竞赛平台之一，它提供了大量的编程题目供用户...
题解：盒子（UVa 1587）
nustart0720
05-11 595
题目链接：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；经观察不难发现，如果要满足构成
UVA 1587 Box
weixin_30426957的博客
06-13 103
题目链接：https://vjudge.net/problem/UVA-1587 题目翻译摘自《算法禁赛入门经典》 题目大意 　　给定 6 个矩形的长和宽，判断他们能否构成长方体。 分析 　　设不同的矩形有 a 种，不同的长或宽有 b 种。 　　首先每一种矩形只能出现偶数次；其次，a == b 且 a <= 3。 　　然后就可以分情况讨论了。 a == 1，一定...
UVa1587--Box--盒子（自认为代码很好理解）
一只蒻蒻的博客
07-06 318
题意就是判断6个面能否组成一个长方体 做这道题的时候，想着，老子一定要用自己的方法，如果AC了，我一定要发题解！真的太不容易了。 一个晚上的时间终于把这道题给AC了。 思路：一个长方体有长宽高，有六个面，2长宽、2长高、2宽高，如果我能把输入的数值的种类提取出来并记录这些数值，种类数>3则不能围成长方体。 接着遍历输入的每一行数值，如果输入的一行数值不是长宽、长高、宽高的一种，则说明不能...
UVa1587
我爱coding的专栏
06-12 928
/* 这道题主要是练习一下结构体的使用，包括初始化和运算符重载 解题思路很简单，根据长方体六个面的结构特点，先把他们的长宽对进行排序 那么0和1,2和3,4和5都应该是相等的 然后判断他们的长度关系，0和2的宽应该是相等的，0和2的高分别是4的宽和高 */ #include #include #include #include #include #include #
UVA 1587
Qingzhx的博客
02-16 326
1.通过各边数据出现的次数（根据边长种类应为12，8或4），以初步实现不同面边长的对应，再通过比较同面长宽是否相等来真正实现不同面边长的对应。 2.注意面的长宽两两对应 3.用Udebug19年的校准（反正我是前几个debug都过结果WA了） #include <stdio.h> #include <math.h> #include <string.h> #in...
UVA1587：给6组长和宽，判断能否构成长方体
聪明绝顶的你与即将秃头的我
04-19 873
题目大意： 给你六个面，即6组长和宽h和w，问这六条边能不能构成一个长方体？ 思路： 总体从大到小排序，把大数放左边。若h相等，w大的放左边，若h不相等，h大的放左边。 ①首先先看两个面的情况，肯定只有h和w都相等的情况下才能继续判断。长方体一共六个面，有三组一模一样的长和宽是不是？ ②我们脑中构建一下长方体，正常情况下长方体是不是由长、宽、高组成？我们假设这个长方体高＞宽的。 那么从...
UVa1587--Box--盒子（代码超简洁）
话歪之地的博客
07-18 2813
题目链接https://vjudge.net/problem/UVA-1587 给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。 这道题不能想的太简单了，但是也不要想得太复杂。之前自己写的太复杂了，后来在网上看了一个答案，感觉写的非常好。 1、不要写成死循环。要能退出。 2、sort函数和swap函数都需要头文件支持 #include
uva 1587 box
liyanfeng1996的博客
01-10 508
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
robocup uva
11-28
RoboCup UVA是荷兰阿姆斯特丹大学的一个机器人足球比赛。UVA代表“Universiteit van Amsterdam”，即阿姆斯特丹大学的荷文名字。RoboCup UVA是RoboCup联合会下属的一个赛事，旨在推动机器人技术和人工智能在足球领域...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值