UVa 1587 Box

题目：https://vjudge.net/problem/UVA-1587

题意：给出6个矩形的长和宽，均小于10000，判断是否可组成一个长方体，可以的话，”输出 POSSIBLE“。否则输出“IMPOSSIBLE”

解法：把6个面排序，先按宽度从小到大排，再把宽度相等的面按长度从小到大排。经上述方式排序后，要构成长方体，首先保证第1、2面，第3 、4面，第5、6面分别相同，而且，第2、 3面的宽必须相等（上面已保证1和2，3和4面分别相同），第2面的长等于第5面的宽，第四、五面的长必须相等。

要保证每个面的长大于宽，否则上述排序没用，也就得不到正解。

#include <stdio.h>
#include <string.h>
#include<algorithm>
using namespace std;
struct uct
{int w,h;//w 表示宽，h表示长
};
uct a[6];int w;
int cmp(uct n1,uct n2)
{if(n1.w==n2.w)return n1.h<n2.h;return n1.w<n2.w;
}
int pd()
{if(a[0].h != a[1].h || a[0].w != a[1].w) return 0;if(a[2].h != a[3].h || a[2].w != a[3].w) return 0;if(a[4].h != a[5].h || a[4].w != a[5].w) return 0;if(a[1].w != a[2].w) return 0;if(a[1].h != a[4].w) return 0;if(a[3].h != a[4].h) return 0;return 1;}
int main()
{while(scanf("%d%d",&a[0].w,&a[0].h)!=EOF){for(int i= 1 ; i<6; i++){scanf("%d%d",&a[i].w,&a[i].h);if(a[i].w>a[i].h)swap(a[i].w,a[i].h);}int i=0 ;if(a[i].w>a[i].h)swap(a[i].w,a[i].h);sort(a,a+6,cmp);/* for(int i=0 ;i<6 ;i++){printf("%d %d\n",a[i].w,a[i].h);}
*/if(!pd())printf("IM");puts("POSSIBLE");}return 0;
}

UVa 1587 Box相关推荐

UVA - 1587 Box
Box UVA - 1587 题目传送门解决方法:按照边在12个长宽出现的次数和出现在几个矩形里来判定就行了总共出现一个长度,满足条件总共出现两个长度,则其中一个长度在12个数里出现4次,并在四 ...
uva 1587(Box UVA - 1587)
题目大意是给定6个数对,每个数对代表一个面的长和宽,判断这6个面是否能构成一个长方体. 这种题一看很复杂,但是只要不想多了实际上这就是一个水题... 首先说明一下判断的思路: 1.长方体是有三个对面的 ...
UVA - 1587 Box
/*起初自己的思路是没有这么简洁清晰的,后来做完以后,想要去搜下别人是怎么做的,搜到了这篇bloghttp://blog.csdn.net/kun768/article/details/4370189 ...
uva 1587 盒子
原题链接 https://vjudge.net/contest/473857#problem/P 本题思路,用结构体首先确定长宽高三者,其次确定存在两组相同长.两组相同宽.两组相同高,然后将 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
7.25第一次组队赛
Problem A UVA 11877 The Coco-Cola Store 直接输出n/2 1 #include <stdio.h> 2 int main() 3 { 4 int n; ...
UVA 2474 - Balloons in a Box 爆搜
2474 - Balloons in a Box 题目连接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&a ...
1597 BOX （UVA）
目录思路: 代码实现: 学习到的东西: 思路: 6 个矩形能够拼成一个长方体,则它的边的长度可能有三种: 有 3 种边长:一般的长方体有 2 种边长:底面为正方形的长方体有 1 种边长:正方体 ...
UVa 103 - Stacking Boxes（dp求解）
题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&pa ...

UVa 1587 Box

UVa 1587 Box相关推荐

最新文章

热门文章