UVA1587 盒子 Box

用的最笨的暴力的方法，看了以前写的代码比较短但是也没有心思去搞明白怎么回事了

#include <bits/stdc++.h>#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()using namespace std;typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;bool cmp(pa a, pa b) {if (a.fi != b.fi) return a.fi < b.fi;else return a.se < b.se;
}int main() {pa p[6];while (cin >> p[0].fi >> p[0].se) {if (p[0].fi > p[0].se) swap(p[0].fi, p[0].se);for (int i = 1; i < 6; i++) {cin >> p[i].fi >> p[i].se;if (p[i].fi > p[i].se) swap(p[i].fi, p[i].se);}sort(p, p + 6, cmp);if (p[0] != p[1] || p[2] != p[3] || p[4] != p[5]) {cout << "IMPOSSIBLE" << endl;continue;}pa a = p[0], b = p[2], c = p[4];int ok = 0;if (a.fi == b.fi) {if (a.se == c.fi && b.se == c.se) ok = 1;if (a.se == c.se && b.se == c.fi) ok = 1;} else if (a.fi == b.se) {if (a.se == c.fi && b.fi == c.se) ok = 1;if (a.se == c.se && b.fi == c.fi) ok = 1;} else if (a.fi == c.fi) {if (a.se == b.fi && b.se == c.se) ok = 1;if (a.se == b.se && b.fi == c.se) ok = 1;} else if (a.fi == c.se) {if (a.se == b.fi && b.se == c.fi) ok = 1;if (a.se == b.se && b.fi == c.fi) ok = 1;}cout << (ok ? "POSSIBLE" : "IMPOSSIBLE") << endl;}return 0;
}

UVA1587 盒子 Box相关推荐

UVA1587 盒子 Box 题解
题意翻译给定6个矩形的长和宽wi和hi(1<=wi,hi<=10000),判断它们能否构成长方体的六个面. 输入输出样例 Sample Input 1345 2584 2584 683 ...
html盒子页面居中,网页布局盒子(box)相关属性和盒子居中
网页布局中盒子的相关属性: 一.盒子的基础属性: 1.width和height:设置盒子的宽度和高度:常见单位:px,em,rem,vh/vm等 2.background:color(设置背景颜色), ...
微信小程序css之盒子(box)模型
概念在css的使用中,所有的元素都被理解成为一个盒子模型,这和QT中的盒子模型相同,如下图所示: Content: 这个区域是用来显示内容,大小可以通过设置 width 和 height. Padd ...
12CSS中的盒子模型
页面布局要学习三大核心,盒子模型.浮动和定位.学好盒子模型能非常好的帮助我们布局. 1.看透网页布局的本质网页布局过程: 先准备好相关的网页元素,网页元素基本都是盒子Box: 利用CSS设置好盒子样 ...
[刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-10/UVa1587:Box 代码: //UVa1587 - Box #include&l ...
java中长方体的类是什么_编写java程序：定义一个描述长方体的类Box，要求如下...
匿名用户 1级 2011-10-12 回答 //这个方法,完全可以完成你的要求,希望你可以理解哦!!加油,祝你学习进步~~~ class Box { double width; double heig ...
Qt样式表之一：Qt样式表和盒子模型介绍
一.Qt样式表介绍 Qt样式表是一个可以自定义部件外观的十分强大的机制,可以用来美化部件.Qt样式表的概念.术语和语法都受到了HTML的层叠样式表(Cascading Style Sheets, CS ...
CSS基础「三」盒子模型/产品模块案例/圆角边框/盒子阴影/文字阴影
本篇文章为 CSS 基础系列笔记第三篇,参考黑马程序员pink老师前端入门教程其他CSS基础相关文章: CSS基础「一」基础选择器 / 字体属性 / 文本属性 / 三种样式表 CSS基础「二」复合 ...
CSS基本知识之盒子模型
CSS基本知识之盒子模型首先要知道什么是盒子模型? 所谓盒子模型:就是把 HTML 页面中的布局元素看作是一个矩形的盒子,也就是一个盛装内容的容器.CSS 盒子模型本质上是一个盒子,封装周围的 HT ...

UVA1587 盒子 Box

UVA1587 盒子 Box相关推荐

最新文章

热门文章