紫书——Box UVA - 1587

题解:

这道题目直接按照面与面之间的关系就可以判断出来了,比如样例一:

1345 2584
2584 683
2584 1345
683 1345
683 1345

2584 683

按照长到短的排序,得到以下样例

2584 1345
2584 1345
2584 683
2584 683
1345 683

1345 683

然后发现前4个长一定要相等,后4个短一定要相等,然后12的短和56的长一定要相等(想一想就证明到出来了)

代码就变得很简单了,只要写好结构体排序一下就行

#include <bits/stdc++.h>
using namespace std;

struct rec{
	int x,y;
	
	bool operator<(rec other) const{
		if(this->x != other.x) return this->x > other.x;
		else return this->y > other.y;
	}
}r[6];

int main() {
	//freopen("in.txt","r",stdin);
	
	while(scanf("%d%d",&r[0].x,&r[0].y) == 2){
		if(r[0].x < r[0].y) swap(r[0].x,r[0].y);
		for(int i = 1; i < 6; i++){
			scanf("%d%d",&r[i].x,&r[i].y);
			if(r[i].x < r[i].y) swap(r[i].x,r[i].y);
		}
		
		sort(r,r+6);
		
		int ok = 1;
		for(int i = 1; i < 4; i++){
			if((r[i].x != r[i-1].x) || (r[i+2].y != r[i+1].y)) ok = 0;
		}
		for(int i = 0; i < 2; i++){
			if(r[i].y != r[i+4].x) ok = 0;
		}
		if(ok) printf("POSSIBLE\n");
		else printf("IMPOSSIBLE\n");

	}
	
	return 0;
}
PS:一开始楼主是用面的不同来做,但最后发现只是变复杂了orz,上面的方法还是一样要写

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值