[1655] 木塊拼接

時間限制: 1000 ms　內存限制: 65535 K

問題描述 好奇的skyv95想要做一個正方形的木塊，現在有三種顏色的矩形木塊，顏色分別為"A","B","C"。他現在很想把三個木塊拼接成一個大正方形，現在求助于你們，問分別給你們三種顏色矩形的兩個邊長，判斷是否能組成一個正方形。 輸入 依次輸入顏色為A的矩形的兩邊長度，顏色為B的矩形的兩邊長度，顏色為C的矩形的兩邊長度。 輸出 可以輸出"YES"，否則輸出"NO"。 樣例輸入 4 4 2 6 4 2 樣例輸出 YES 提示 例子的圖像可以是這樣 6 BBBBBB BBBBBB AAAACC AAAACC AAAACC AAAACC 來源 By&Recoder

有兩種情況，一種是三個并排，另一種是一個在上，然后下邊的拼接，拼接的兩個必須有一條邊相等，并且相等的邊加上上方的長方形短邊等于長邊 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; struct node {int a,b; }p[5]; int cmp(node s1,node s2) {if(s1.a==s2.a)return s1.b>s2.b;return s1.a>s2.a; } int main() {while(cin>>p[0].a>>p[0].b>>p[1].a>>p[1].b>>p[2].a>>p[2].b){int flag=-1;int maxx=-1,a=0,b=0;for(int i=0;i<3;i++){if(p[i].a>maxx||p[i].b>maxx){maxx=max(p[i].a,p[i].b);flag=i;}}bool f=false;int ans=0;for(int i=0;i<3;i++){if(p[i].a==maxx||p[i].b==maxx)ans++;if(p[i].a<p[i].b)swap(p[i].a,p[i].b);}if(ans==3){int sum=0;for(int i=0;i<3;i++)if(p[i].a==maxx)sum+=p[i].b;elsesum+=p[i].a;if(sum==maxx)f=true;}sort(p,p+3,cmp);if(p[1].a==p[2].a&&p[1].a+min(p[0].a,p[0].b)==maxx)f=true;if(p[1].a==p[2].b&&p[1].a+min(p[0].a,p[0].b)==maxx)f=true;if(p[1].b==p[2].a&&p[1].b+min(p[0].a,p[0].b)==maxx)f=true;if(p[1].b==p[2].b&&p[1].b+min(p[0].a,p[0].b)==maxx)f=true;if(f)printf("YES\n");elseprintf("NO\n");}return 0; }

轉載于:https://www.cnblogs.com/playboy307/p/5273427.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的ningbooj--1655--木块拼接（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。