UVa1587
【題目描述】
傳送門
【題目分析】
剛開始想簡(jiǎn)單了，認(rèn)為只要相對(duì)的面相等就可以了。然后發(fā)現(xiàn)三個(gè)不同方向的面的邊應(yīng)該有相等的關(guān)系，即如果兩個(gè)面公用一條邊，那么這兩個(gè)面的另外兩條邊就是另一個(gè)面的兩條邊。而且這三個(gè)量里面肯定有一個(gè)最小的，這個(gè)最小的邊是每個(gè)面的較小值，因此只需要比較每個(gè)面的較小值，如果較小值相等再判斷其他兩條邊，這樣就可以省去很多不必要的比較。
【AC代碼】
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostream> #include<cmath> #include<climits> #include<queue> #include<vector> #include<set> #include<map> using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=1e5+5;struct node {int x,y; }a[6];bool cmp(node &a,node &b) {if(a.x==b.x){return a.y<b.y;}else{return a.x<b.x;}}bool compare(int x,int y,int i,int j) {int k=0;for(;k<6;k+=2){if(k!=i && k!=j){break;}}if(a[k].x==x && a[k].y==y || a[k].y==x && a[k].x==y)return true;else return false; }int main() {int u,v;while(~scanf("%d%d",&u,&v)){for(int i=0;i<6;i++){if(u>v) swap(u,v);a[i].x=u; a[i].y=v;if(i!=5) scanf("%d%d",&u,&v);}sort(a,a+6,cmp);bool flag=true;for(int i=0;i<6;i+=2){if(a[i].x != a[i+1].x || a[i].y != a[i+1].y){flag=false;break;}}bool ok=false;if(flag){for(int i=0;i<6;i+=2){for(int j=i+2;j<6;j++){if(a[i].x==a[j].x){if(compare(a[i].y,a[j].y,i,j)){ok=true;break;}}else if(a[i].y==a[j].x){if(compare(a[i].x,a[j].y,i,j)){ok=true;break;}}else if(a[i].y==a[j].x){if(compare(a[i].x,a[j].y,i,j)){ok=true;break;}}else if(a[i].y==a[j].x){if(compare(a[i].x,a[j].y,i,j)){ok=true;break;}}}if(ok) break;}}if(ok){printf("POSSIBLE\n");}else{printf("IMPOSSIBLE\n");}}return 0; }總結(jié)
