UVa 1587 BOX
2015-07-20 08:32
387 查看
题意是:给定六个已知长和宽的矩形,问能否作为一个长方体的六个面
很水的模拟题,首先一定有三个面和其余的三个面完全相同
之后那三个面的关系应满足1-3,2-3,1-2;
标记判断即可
代码如下:
//我的代码是王大妈的裹脚布——又臭又长。。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cstring>
using namespace std;
struct mat{
int w,h;
}t[10],k[10];
bool bj[10];
int main(){
while(scanf("%d%d",&t[1].w,&t[1].h)==2){
memset(bj,0,sizeof(bj));
if(t[1].w<t[1].h)swap(t[1].w,t[1].h);
for(int i=2;i<=6;++i){
scanf("%d%d",&t[i].w,&t[i].h);
if(t[i].w<t[i].h)swap(t[i].w,t[i].h);
}int sum=0;
for(int i=1;i<=6;++i){
if(!bj[i]){
for(int j=i+1;j<=6;++j){
if(t[j].w==t[i].w&&t[j].h==t[i].h){
bj[j]=1;k[++sum]=t[i];break;
}
}
}
}
if(sum!=3)printf("IMPOSSIBLE\n");
else{
int p=0,c=0,u=0,v=0;
for(int i=2;i<=sum;++i){
if(k[1].h==k[i].w){p=i;u=0;break;}
if(k[1].h==k[i].h){p=i;u=1;break;}
}
if(p==0)printf("IMPOSSIBLE\n");
else{
for(int i=sum;i>=2;--i){
if(k[1].w==k[i].h&&p!=i){c=i;v=1;break;}
if(k[1].w==k[i].w&&p!=i){c=i;v=0;break;}
}
if(c==0)printf("IMPOSSIBLE\n");
else{int tmp=0,temp=0;
for(int i=2;i<=sum;++i){
if(c==i){
if(v==1)tmp=k[i].w;
else tmp=k[i].h;
}
if(p==i){
if(u==1)temp=k[i].w;
else temp=k[i].h;
}
}
if(tmp!=temp)printf("IMPOSSIBLE\n");
else printf("POSSIBLE\n");
}
}
}
}return 0;
}
很水的模拟题,首先一定有三个面和其余的三个面完全相同
之后那三个面的关系应满足1-3,2-3,1-2;
标记判断即可
代码如下:
//我的代码是王大妈的裹脚布——又臭又长。。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cstring>
using namespace std;
struct mat{
int w,h;
}t[10],k[10];
bool bj[10];
int main(){
while(scanf("%d%d",&t[1].w,&t[1].h)==2){
memset(bj,0,sizeof(bj));
if(t[1].w<t[1].h)swap(t[1].w,t[1].h);
for(int i=2;i<=6;++i){
scanf("%d%d",&t[i].w,&t[i].h);
if(t[i].w<t[i].h)swap(t[i].w,t[i].h);
}int sum=0;
for(int i=1;i<=6;++i){
if(!bj[i]){
for(int j=i+1;j<=6;++j){
if(t[j].w==t[i].w&&t[j].h==t[i].h){
bj[j]=1;k[++sum]=t[i];break;
}
}
}
}
if(sum!=3)printf("IMPOSSIBLE\n");
else{
int p=0,c=0,u=0,v=0;
for(int i=2;i<=sum;++i){
if(k[1].h==k[i].w){p=i;u=0;break;}
if(k[1].h==k[i].h){p=i;u=1;break;}
}
if(p==0)printf("IMPOSSIBLE\n");
else{
for(int i=sum;i>=2;--i){
if(k[1].w==k[i].h&&p!=i){c=i;v=1;break;}
if(k[1].w==k[i].w&&p!=i){c=i;v=0;break;}
}
if(c==0)printf("IMPOSSIBLE\n");
else{int tmp=0,temp=0;
for(int i=2;i<=sum;++i){
if(c==i){
if(v==1)tmp=k[i].w;
else tmp=k[i].h;
}
if(p==i){
if(u==1)temp=k[i].w;
else temp=k[i].h;
}
}
if(tmp!=temp)printf("IMPOSSIBLE\n");
else printf("POSSIBLE\n");
}
}
}
}return 0;
}
相关文章推荐
- iOS C语言8_指针
- Android系统的常用权限
- 解决VM虚拟机连不上网络的问题
- UVa 1588 kickdown
- Redis系列(六)-SortedSets设计技巧
- ios开发之猜数字游戏
- mapreduce处理数据倾斜的一些方法
- CRC32
- iOS 开发之IPad的设计与实现
- java并发编程第五章(1) 创建Fork/Join线程池
- sap打油诗
- 暑假学习随笔
- 不可或缺 Windows Native (24) - C++: 运算符重载, 自定义类型转换
- 暑假学习随笔
- IOS开发之微博的设计与实现
- mysql清表数据
- PXC(Percona XtraDB Cluster)集群安装
- sap上线前的十大思考
- php 获取时间问题
- Python开发环境配置