直接贴代码啦,代码里有注释
思路是这样:先求出四列中最关键的一列,也就是说那一列的一个方块决定着输入的形状能不能继续往下掉,我求法是这样,分别求出四列中原始数组能放的最大行数减去输入数组中有1的行数,最小值就是关键部位,然后求出输入数组(4*4)的第一行第一列应放在哪里
#include<iostream>
using namespace std;
int main(){
int a[15][10];
int b[4][4];
int i,j,s,t;
int c[4]={14,14,14,14},d[4]={-20,-20,-20,-20};//c[j]=i在下面用来保存原始数组中第j列在第i行可以填充;d[j]=i表示输入数组第j列第i行有1
for(i=0;i<15;i++)
for(j=0;j<10;j++)
cin>>a[i][j];
for(i=0;i<4;i++)
for(j=0;j<4;j++)
cin>>b[i][j];
cin>>s;
s=s-1;//从第s列输入,下标从0开始
for(i=s;i<s+4;i++)
for(j=0;j<15;j++){
if(a[j][i]==1){
c[i-s]=j-1;
break;//找到原始数组第i列有1的最小行
}
}
for(i=0;i<4;i++){
for(j=0;j<4;j++){
if(b[j][i]==1)
d[i]=j;//找到输入数组中第i列有1的最大行
}
}
int minl=15;
for(i=0;i<4;i++)
if(c[i]-d[i]<minl){
minl=c[i]-d[i];//四个列相减最小值约束方块放置位置,只需要通过这个位置求得输入数组第一个元素放在原始数组的哪个位置即可
t=i;
}
int h=c[t],h1=d[t];
for(i=0;i<4;i++)
for(j=0;j<4;j++){
if(b[i][j]==1)
a[h-h1+i][s+j]=b[i][j];//输入数组第[0,0]个元素放在原始数组第[h-h1,s]中
}
for(i=0;i<15;i++){
for(j=0;j<10;j++){
if(j!=9)
cout<<a[i][j]<<' ';
else
cout<<a[i][j]<<endl;
}
}
}