思路:
将输入板块与游戏面板自上而下比较,若输入格子与游戏面板冲突则记录为失败,退回一格即为最终位置。
#include<bits/stdc++.h>
using namespace std;
vector<vector<int>>v(15,vector<int>(10));
vector<vector<int>>vi(4,vector<int>(4));
int main(){
//输入
int num;
for(int i=0;i<15;i++){
for(int j=0;j<10;j++){
cin>>num;
v[i][j]=num;
}
}
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
cin>>num;
vi[i][j]=num;
}
}
cin>>num;
num=num-1;
//处理
int i,k,j,flag=0,l;
for(i=0;i<15;i++){
for(k=0;k<4;k++){
for(j=0;j<4;j++){
if(i+k<15){
if(v[i+k][j+num]==1&&vi[k][j]==1){
flag=1;
break;
}
}
else{
if(vi[k][j]==1){
flag=1;
break;
}
}
}
if(flag==1)break;
}
if(flag==1)break;
}
i--;//退回一格
//输出
for(k=0;k<4;k++){
for(j=0;j<4;j++){
if(i+k<15){
if(v[i+k][j+num]==0&&vi[k][j]==1){
v[i+k][j+num]=vi[k][j];
}
}
}
}
for(int i=0;i<15;i++){
for(int j=0;j<10;j++){
cout<<v[i][j]<<' ';
}
cout<<endl;
}
return 0;
}
/*
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0
1 1 1 0 0 0 1 1 1 1
0 0 0 0 1 0 0 0 0 0
0 0 0 0
0 1 1 1
0 0 0 1
0 0 0 0
3
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0
1 1 1 0 0 0 1 1 1 1
0 0 0 0 1 0 0 0 0 0
0 0 0 1
0 0 0 1
0 0 0 1
0 0 0 1
3
*/