Gym 101630(NEERC 17) D.Designing the Toy

题目大意：给出三视图方向上分别能看到的正方形数a,b,c(1<=a,b,c<=100)，在-100<=x,y,z<=100的范围内构造出满足情况的一种正方体的摆放方式

做法很简单，首先找到a,b,c中的最大值，如果最大值满足小于等于另两个值的乘积，则有解，否则无解；明确这一点之后，便可以将所有正方体平铺在最大值所在的平面上进行构造。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int mod=1e9+7;
const int maxn=1e5+10;
const int inf=0x3f3f3f3f;
const double eps=1e-14;
const double pi=acos(-1.0);
#define mem(s,v) memset(s,v,sizeof(s))
#define pdd pair<double,double>
#define pii pair<int,int>

struct node{
    int num,id;
};
node a[3];

int cmp(node x,node y){
    return x.num<y.num;
}

int mp[111][111];

int main(){
    while(~scanf("%d%d%d",&a[0].num,&a[1].num,&a[2].num)){
        memset(mp,0,sizeof(mp));
        for(int i=0;i<3;++i) a[i].id=i+1;
        sort(a,a+3,cmp);
        if(a[2].num>a[0].num*a[1].num){
            puts("-1");
            continue;
        }
        int j=0;
        for(int i=0;i<a[1].num;++i){
            if(j<a[0].num){
                mp[i][j]=1;
                j++;
            }
            else{
                mp[i][j-1]=1;
            }
        }
        int t=a[2].num-a[1].num;
        for(int i=0;i<t;++i){
            int flag=1;
            for(int k=0;k<a[1].num;++k){
                for(int j=0;j<a[0].num;++j){
                    if(!mp[k][j]){
                        mp[k][j]=1;
                        flag=0;
                        break;
                    }
                }
                if(!flag) break;
            }
        }
        printf("%d
",a[2].num);
        int x,y,z;
        if(a[2].id==1){
            z=0;
            if(a[1].id==2){
                for(int i=0;i<a[1].num;++i){
                    for(int j=0;j<a[0].num;++j){
                        if(mp[i][j]) printf("%d %d %d
",i,j,z);
                    }
                }
            }
            else if(a[1].id==3){
                for(int i=0;i<a[1].num;++i){
                    for(int j=0;j<a[0].num;++j){
                        if(mp[i][j]) printf("%d %d %d
",j,i,z);
                    }
                }
            }
        }
        else if(a[2].id==2){
            y=0;
            if(a[1].id==1){
                for(int i=0;i<a[1].num;++i){
                    for(int j=0;j<a[0].num;++j){
                        if(mp[i][j]) printf("%d %d %d
",i,y,j);
                    }
                }
            }
            else if(a[1].id==3){
                for(int i=0;i<a[1].num;++i){
                    for(int j=0;j<a[0].num;++j){
                        if(mp[i][j]) printf("%d %d %d
",j,y,i);
                    }
                }
            }
        }
        else if(a[2].id==3){
            x=0;
            if(a[1].id==2){
                for(int i=0;i<a[1].num;++i){
                    for(int j=0;j<a[0].num;++j){
                        if(mp[i][j]) printf("%d %d %d
",x,j,i);
                    }
                }
            }
            else if(a[1].id==1){
                for(int i=0;i<a[1].num;++i){
                    for(int j=0;j<a[0].num;++j){
                        if(mp[i][j]) printf("%d %d %d
",x,i,j);
                    }
                }
            }
        }
    }
    return 0;
}