洛谷P6953 Box

[NEERC2017]Box - 洛谷

题意：给你一个长方体的长宽高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;
}