Box

?UVA - 1587?

題目傳送門

解決方法：按照邊在12個長寬出現(xiàn)的次數(shù)和出現(xiàn)在幾個矩形里來判定就行了
總共出現(xiàn)一個長度，滿足條件
總共出現(xiàn)兩個長度，則其中一個長度在12個數(shù)里出現(xiàn)4次，并在四個矩形中出現(xiàn)
總共出現(xiàn)三個長度，則必須每個長度都出現(xiàn)4次，并在四個矩形中出現(xiàn)

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; }

?

總結(jié)

以上是生活随笔為你收集整理的UVA - 1587 ​​​​​​​Box的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。