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+;
 const int maxn=1e5+;
 const int inf=0x3f3f3f3f;
 const double eps=1e-;
 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[];

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

 int mp[][];

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