CCF CSP 编程题目和解答-----试题名称：俄罗斯方块-------201604-2

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main()
{
int old[15][10];
for (int i = 0; i < 15;i++)
{
for (int j = 0; j < 10; j++)
cin >> old[i][j];
}

int come[4][4];//输入新来的方块
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
cin >> come[i][j];
}

while (true)//如果新来的方块最后一行是全空，则整体下移一行
{
int i = 3;
if (come[i][0] == 0 && come[i][1] == 0 && come[i][2] == 0 && come[i][3] == 0)
{
for (int j = 3; j >= 1; j--)
for (int k = 0; k < 4; k++)
come[j][k] = come[j - 1][k];

come[0][0] = come[0][1] = come[0][2] = come[0][3] = 0;//第一行全制空
}
else
break;//如果最下面一行不是全空直接退出
}

int location;
cin >> location;
location--;//因为数组从0开始，输入是从1开始

int x, y;//定位新的方块能掉落的最低位置，x，y记录新方块的左下角的坐标

bool flag = true;//表示可以继续下落
for (int i = 0; i < 15; i++)
{
flag = true;//表示可以继续下落

for (int j = 0; j < 4; j++)
{
for (int k = 0; k < 4; k++)
{
if (come[j][k] == 1)//如果新来的方块 j，k位置为1
{
if (i - 3 + j >= 0) //其对应的原棋盘位置是否合法
if (old[i - 3 + j][location + k] == 1)//原棋盘对应位置是否为1，如果是1，表示不能下落到第i行
flag = false;
}
}
}
if (flag == false)//如果不能下落到第i行，则最多下落到i-1行，退出循环
{
x = i - 1;
y = location;
break;

}
}
if (flag)//如果可以掉到底
{
x = 14;
y = location;
}

for (int i = x; i >= x - 3; i--)//将新的块的值赋值到原先的棋盘中
for (int j = y; j < y + 4; j++)
{
int tem = come[i + 3 - x][j - y];

if(tem==1)             //新的块中空的值不进行赋值
old[i][j] = 1;
}

for (int i = 0; i < 15; i++)
{
for (int j = 0; j < 10; j++)
{
cout << old[i][j] << " ";
}
cout << endl;
}

//system("pause");
}