试题编号 | 201604-2 |
试题名称: | 俄罗斯方块 |
时间限制: | 1.0s |
内存限制: | 256.0Mb |
问题描述: | 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 输入格式 输入的前15行包含初始的方格图,每行包含10个数字,相邻的数字用空格分隔。如果一个数字是0,表示对应的方格中没有方块,如果数字是1,则表示初始的时候有方块。输入保证前4行中的数字都是0。 输出格式 输出15行,每行10个数字,相邻的数字之间用一个空格分隔,表示板块下落后的方格图。注意,你不需要处理最终的消行。 样例输入 0 0 0 0 0 0 0 0 0 0 样例输出 0 0 0 0 0 0 0 0 0 0 |
思路:把整个方格图缩小到只有四列,即最后输入的开始的列数[left ,left+4),然后模拟小方块降落过程;整个过程最重要的就是小方块的最后一行,需要先从下向上遍历小方格得到它的有效行数row_num;因为保证方格图前四行全为零,所以从第五行开始模拟即可;这里的模拟就是将两个方格图对应元素相加,如果在i行出现2,那么小方格只能落在i-1行了,如果i==15说明一路畅通无阻,直接落到最后一行;
数据量比较小,不用担心超时的问题
代码(100分):
#include <bits/stdc++.h>
using namespace std;
int a[16][11], b[5][5];//a为方块图,b为小方块
int main()
{
for (int i = 1; i <= 15; i++)//输入数据
{
for (int j = 1; j <= 10; j++)
{
cin >> a[i][j];
}
}
for (int i = 1; i <= 4; i++)
{
for (int j = 1; j <= 4; j++)
{
cin >> b[i][j];
}
}
int row_num = 4;//初始小方块有效行数为4
bool judge=false;
for (int i = 4; i >= 1; i--)//从下往上遍历小方块,锁定有效行数
{
for (int j = 1; j <= 4; j++)
{
if (b[i][j] != 0)
{
row_num = i;
judge=true;
break;
}
}
if(judge) break;
}
int left, k = 0;//k表示模拟下降时碰到阻碍的那一行
cin >> left;
int right = left + 4;
for (int i = 5; i <= 15; i++) //小块最底部从第5行开始一直下降 最多降到第15行
{
int row_1 = i, row_2 = i - row_num, col_1 = left, col_2 = right;
int row_3 = row_num,col_3 = 1;
for (; row_1 > row_2; --row_1, --row_3)//将方格图行与小方块行对应起来
{
col_3 = 1,col_1 = left;
for (; col_1 < col_2; ++col_1, ++col_3)//将方格图列与小方块列对应起来
{
if (a[row_1][col_1] + b[row_3][col_3] == 2)//对应相加,检查是否有碰撞
{
k = i - 1; //k表示的行 表示小块最底边在k+1行时会与方块上的冲突
break;
}//notice:必须先判断是否碰撞,再判断是否为最后一行;
if (i == 15)//如果一路畅通,那么小方块直接落到最后一行
{
k = i;
break;
}
}
if (k != 0)//退出循环
break;
}
if (k != 0)
{
i = k;
row_1 = i, row_2 = i - row_num, col_2 = right;
row_3 = row_num;
for (; row_1 > row_2; --row_1, --row_3)//确定行数直接相加
{
col_3 = 1,col_1 = left;
for (; col_1 < col_2; ++col_1, ++col_3)
{
a[row_1][col_1] += b[row_3][col_3];
}
}
break;
}
}
for (int i = 1; i <= 15; i++)//数据输出
{
for (int j = 1; j <= 10; j++)
{
cout << a[i][j] << " ";
}
cout << endl;
}
return 0;
}