题意:给你一个长方体的长宽高a,b,c和一个n*m的方格图,问是否能从n*m的方格图上裁出长方体的侧面展开图。
输入:a,b,c,n,m;
输出:如果可以,请输出 Yes
,否则输出 No
。
思路:其实可以想到,长方体的侧面展开图一共有哪几种形式:
1-4-1型 2-2-2型 3-3型
1-4-1型:
3-3型:
2-2-2型就自行画一下就行啦;
所以就可以简单推一下公式,然后枚举长宽高各为多少就行了,我写的很蠢,参考一下就行了。
AC代码:
#include<bits/stdc++.h>
#define js ios::sync_with_stdio(false)
#define ll long long
using namespace std;
const ll N=2e6+5;
const ll INF=0x3f3f3f;
void solve(){
int w,h,a,b,c;
cin>>a>>b>>c>>w>>h;
if(2*b+2*c<=w&&a+2*c<=h||2*b+2*c<=h&&a+2*c<=w||2*b+2*c<=w&&a+2*b<=h||2*b+2*c<=h&&a+2*b<=w||2*a+2*b<=w&&c+2*b<=h||2*a+2*b<=h&&c+2*b<=w||2*a+2*b<=w&&c+2*a<=h||2*a+2*b<=h&&c+2*a<=w||2*a+2*c<=w&&b+2*a<=h||2*a+2*c<=h&&b+2*a<=w||2*a+2*c<=w&&b+2*c<=h||2*a+2*c<=h&&b+2*c<=w){
cout<<"Yes\n";return ;
}
if(a+b+c<=w&&2*a+b+c<=h||a+b+c<=h&&2*a+b+c<=w||a+b+c<=w&&a+2*b+c<=h||a+b+c<=h&&a+2*b+c<=w||a+b+c<=w&&a+b+2*c<=h||a+b+c<=h&&a+b+2*c<=w){
cout<<"Yes\n";return ;
}
if(3*a+b+c<=w&&b+c<=h||3*a+b+c<=h&&b+c<=w||3*b+a+c<=w&&a+c<=h||3*b+a+c<=h&&a+c<=w||3*c+b+a<=w&&b+a<=h||3*c+b+a<=h&&b+a<=w){
cout<<"Yes\n";return ;
}
cout<<"No\n";
}
signed main(){
js;
solve();
return 0;
}