UVa1587 Box(排序)

题意：给出6个矩形的长和宽，问是否可以构成一个长方体。

思路：长方体的长宽高分别为a,b,c,假设a < b < c,6个矩形分别为ab,ab,ac,ac,bc,bc

代码如下：

#include <iostream>
#include <fstream>
#include <algorithm>const int N = 6;using namespace std;struct Box
{int w, h;bool operator < (const Box& b) const{if (w != b.w)return w < b.w;return h < b.h;}
}box[N];int main()
{#ifndef ONLINE_JUDGEifstream fin("F:\\OJ\\uva_in.txt");streambuf *old = cin.rdbuf(fin.rdbuf());
#endifwhile (1){cin >> box[0].w >> box[0].h;if (cin.eof()) break;if (box[0].w > box[0].h) swap(box[0].w, box[0].h);for (int i = 1; i < 6; i++){cin >> box[i].w >> box[i].h;if (box[i].w > box[i].h) swap(box[i].w, box[i].h);}sort(box, box + N);bool ok = true;for (int i = 0; i < N; i += 2){if (box[i].w != box[i + 1].w || box[i].h != box[i + 1].h){ok = false;break;}}if (box[0].w != box[2].w || box[2].h != box[4].h || box[4].w != box[0].h) ok = false;if (ok) cout << "POSSIBLE" << endl;else cout << "IMPOSSIBLE" << endl;}#ifndef ONLINE_JUDGEcin.rdbuf(old);
#endifreturn 0;
}

UVa1587 Box(排序)相关推荐

UVa1587 - Box
//UVa1587 - Box //题目:给出6个矩形的长和宽,判断它们能否构成长方体的六个面 //6/3=2 个相同的面 WA,no more data in #include <stdio. ...
算法竞赛入门经典(第二版) | 习题3-10 盒子 (pair结构体)(UVa1587,Box)
大意: 给定6个矩形的长和宽,判断他们能否构成一个长方体. 题目(提交)链接→UVa-1587 没使用过该网站的同学请猛戳这里→vJudge教程储备知识: pair结构体: pair是将2个数据组合 ...
UVA1587 Box
题意:给定6个矩形的长和宽wi和hi(1<=wi,hi<=1000),判断它们能否构成长方体的六个面. 思路:一个矩形的六个面中,每两个对立面是相同的,相当于由三个不同的面复制而成,而这三 ...
[刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-10/UVa1587:Box 代码: //UVa1587 - Box #include&l ...
《算法竞赛入门经典(第2版)》——学习记录
前言: 这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂.此外,本书甚至是本书之外的相关知识学习也可能在此留下记录. 作为一只 ...
Games104 Lecture 12 游戏引擎中的粒子和声效系统
游戏引擎中的粒子和声效系统粒子基础粒子渲染 GPU粒子粒子应用声音基础三维音频渲染粒子基础粒子系统里有各种发射器(emitter),发射器发射粒子(particle). 粒子是拥有位置. ...
基于人脸关键点的疲劳检测
闲暇之余做了一个简单的疲劳检测系统. 方案:首先获取重要的关键点位,需要眼部的和嘴部的. 对于眼部的如下: 分别采用眼部6个点位计算纵横比,超过连续三帧小于0.2判断为疲劳.分别采用眼部6个点位计算纵 ...
[2022AAAI]Knowledge Distillation for Object Detection via Rank Mimicking and ... 论文笔记
目录摘要 Method Rank mimicking Prediction-guided Feature Imitation 总损失实验总结论文全名有点长,题目放不下了: Knowledge ...
js实现封装MP4格式文件并下载
注:基于bilibili的FLV.js实现 flv.js的github地址:github.com/Bilibili/fl- MP4文件格式综述在MP4文件格式中,整个视频容器都是由多个box和子b ...

UVa1587 Box(排序)

UVa1587 Box(排序)相关推荐

最新文章

热门文章