Codeforces Gym100971 G.Repair-思维题(切矩形板子) (IX Samara Regional Intercollegiate Programming Contest Rus...

 

 

 

这个题就是一块大板子，问你能不能切成两块要求的长宽的两块板子，一开始是按切板子想的，感觉有点麻烦。

直接反过来想，把两块要求的板子拼起来，填成一个大板子，看填出来的这个板子和题目给的板子比较，小于等于就满足。

想了一下是四种情况，直接贴一下草稿纸上画的，丑乎乎的(￣▽￣)／

代码虽然长，但是直接复制粘贴条件改一下就可以。

 

代码:

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<cmath>
 5 #include<algorithm>
 6 using namespace std;
 7 int main(){
 8     int x,y,n,m,a,b;
 9     while(~scanf("%d%d",&x,&y)){
10         scanf("%d%d",&n,&m);
11         scanf("%d%d",&a,&b); 12 if(x>y)swap(x,y); 13 if(n>m)swap(n,m); 14 if(a>b)swap(a,b); 15 int cnt1; 16 if(m>b)cnt1=m; 17 else cnt1=b; 18 int cnt2=n+a; 19 if(cnt1<cnt2){ 20 if(cnt1<=x&&cnt2<=y){ 21 printf("YES\n"); 22 return 0; 23  } 24  } 25 else{ 26 if(cnt1<=y&&cnt2<=x){ 27 printf("YES\n"); 28 return 0; 29  } 30  } 31 int cnt11; 32 if(n>b)cnt11=n; 33 else cnt11=b; 34 int cnt22=m+a; 35 if(cnt11<cnt22){ 36 if(cnt11<=x&&cnt22<=y){ 37 printf("YES\n"); 38 return 0; 39  } 40  } 41 else{ 42 if(cnt11<=y&&cnt22<=x){ 43 printf("YES\n"); 44 return 0; 45  } 46  } 47 int cnt111; 48 if(n>a)cnt111=n; 49 else cnt111=a; 50 int cnt222=m+b; 51 if(cnt111<cnt222){ 52 if(cnt111<=x&&cnt222<=y){ 53 printf("YES\n"); 54 return 0; 55  } 56  } 57 else{ 58 if(cnt111<=y&&cnt222<=x){ 59 printf("YES\n"); 60 return 0; 61  } 62  } 63 int cnt1111; 64 if(m>a)cnt1111=m; 65 else cnt1111=a; 66 int cnt2222=n+b; 67 if(cnt1111<cnt2222){ 68 if(cnt1111<=x&&cnt2222<=y){ 69 printf("YES\n"); 70 return 0; 71  } 72  } 73 else{ 74 if(cnt1111<=y&&cnt2222<=x){ 75 printf("YES\n"); 76 return 0; 77  } 78  } 79 printf("NO\n"); 80  } 81 return 0; 82 }

 

转载于:https://www.cnblogs.com/ZERO-/p/9703042.html