CSP CCF 201604-2 俄罗斯方块 C++满分题解

解题思路：

1.从上往下判断图像是否能下落到该行。

2.额外添加一行图像，全部置为1，这样即使下落的方块可以下落到第15行，也会在额外添加的一行这里停下。

3.判断的时候只需要不断向下寻找4x4的一个方块即可

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

int arr[20][10];  //存储原始图像
int picture[4][4];  //存储下落方块

int main()
{	
    for(int i=0;i<20;i++)  //先将原始图像以及后添加的几行全部初始化为1
    {
    	for(int j=0;j<20;j++)
    	{
    		arr[i][j]=1;
		}
	}

	for(int i=1;i<=15;i++)
	{
		for(int j=1;j<=10;j++)
		{
			cin>>arr[i][j];
		}
	}
	
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			cin>>picture[i][j];
		}
	}
	
	int c;
	cin>>c;
	
	for(int r=1;;r++)  //从最上面一行开始判断是否可以下落，注意，即使都可以下落，因为额外添加了一行1，所以一定会停止
	{
		int flag=0;  //标记是否可以下落到该行
		for(int i=0;i<4;i++)
		{
			for(int j=0;j<4;j++)
			{
				if(picture[i][j]==1&& arr[r+i][c+j]==1)  //不能下落到这一行
				{
					flag=1;
					break;  //终止循环
				}
			}
			if(flag==1) break;
		}
		
		if(flag==1)  //不能下落到这一行
		{
			r--;  //回到上一行
			for(int i=0;i<4;i++)
			{
				for(int j=0;j<4;j++)
				{
					if(picture[i][j]==1)  //更新图像
					{
						arr[r+i][c+j]=picture[i][j];
					}
				}
			}
			break;
		}
	}
	for(int i=1;i<=15;i++)
	{
		for(int j=1;j<=10;j++)
		{
			cout<<arr[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}