CCF 201604-2 俄罗斯方块

思路：

将输入板块与游戏面板自上而下比较，若输入格子与游戏面板冲突则记录为失败，退回一格即为最终位置。

#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
*/