UVA - 1587 Box

Box

UVA - 1587

题目传送门

解决方法：按照边在12个长宽出现的次数和出现在几个矩形里来判定就行了
总共出现一个长度，满足条件
总共出现两个长度，则其中一个长度在12个数里出现4次，并在四个矩形中出现
总共出现三个长度，则必须每个长度都出现4次，并在四个矩形中出现

AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
#include <sstream>
#include <iomanip>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue<int,vector<int> ,greater<int> >q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
struct node
{int x;int y;
}arr[20];
int num[20];
int main()
{#ifndef ONLINE_JUDGEfreopen("in.txt", "r", stdin);#endif//freopen("out.txt", "w", stdout);ios::sync_with_stdio(0),cin.tie(0);while(scanf("%d %d",&arr[1].x,&arr[1].y)!=EOF){ms(num);set<int> s;s.insert(arr[1].x);s.insert(arr[1].y);rep(i,2,6) {scanf("%d %d",&arr[i].x,&arr[i].y);s.insert(arr[i].x);s.insert(arr[i].y);}set<int>::iterator ite;int t=0;for(ite=s.begin();ite!=s.end();ite++)num[++t]=*ite;if(s.size()==1)printf("POSSIBLE\n");else if(s.size()==2){int num1=0,num2=0;rep(i,1,6) {if(arr[i].x==num[1]||arr[i].y==num[1])num1++;if(arr[i].x==num[2]||arr[i].y==num[2])num2++;}if((num1==6&&num2==4)||(num1==4&&num2==6))printf("POSSIBLE\n");elseprintf("IMPOSSIBLE\n");}else if(s.size()==3){int num1=0,num2=0,num3=0;rep(i,1,6) {if(arr[i].x==num[1]||arr[i].y==num[1])num1++;if(arr[i].x==num[2]||arr[i].y==num[2])num2++;if(arr[i].x==num[3]||arr[i].y==num[3])num3++;}if(num1==num2&&num2==num3&&num3==4)printf("POSSIBLE\n");elseprintf("IMPOSSIBLE\n");}elseprintf("IMPOSSIBLE\n");}return 0;
}

UVA - 1587 Box相关推荐

uva 1587(Box UVA - 1587)
题目大意是给定6个数对,每个数对代表一个面的长和宽,判断这6个面是否能构成一个长方体. 这种题一看很复杂,但是只要不想多了实际上这就是一个水题... 首先说明一下判断的思路: 1.长方体是有三个对面的 ...
UVA - 1587 Box
/*起初自己的思路是没有这么简洁清晰的,后来做完以后,想要去搜下别人是怎么做的,搜到了这篇bloghttp://blog.csdn.net/kun768/article/details/4370189 ...
UVa 1587 Box
题目:https://vjudge.net/problem/UVA-1587 题意:给出6个矩形的长和宽,均小于10000,判断是否可组成一个长方体,可以的话,"输出 POSSIBLE&qu ...
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

Box

UVA - 1587 Box相关推荐

最新文章

热门文章

UVA - 1587 ​​​​​​​Box

Box

UVA - 1587 ​​​​​​​Box相关推荐

最新文章

热门文章

UVA - 1587 Box

UVA - 1587 Box相关推荐