CCF俄罗斯方块201604-2
2016-07-28 14:04
323 查看
在考场上,没有理清思路,卡了好久,现在重新整理通过。
问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块,则该行被消除并得分。
在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行和得分。
具体的,给定一个初始的方格图,以及一个板块的形状和它下落的初始位置,你要给出最终的方格图。
输入格式
输入的前15行包含初始的方格图,每行包含10个数字,相邻的数字用空格分隔。如果一个数字是0,表示对应的方格中没有方块,如果数字是1,则表示初始的时候有方块。输入保证前4行中的数字都是0。
输入的第16至第19行包含新加入的板块的形状,每行包含4个数字,组成了板块图案,同样0表示没方块,1表示有方块。输入保证板块的图案中正好包含4个方块,且4个方块是连在一起的(准确的说,4个方块是四连通的,即给定的板块是俄罗斯方块的标准板块)。
第20行包含一个1到7之间的整数,表示板块图案最左边开始的时候是在方格图的哪一列中。注意,这里的板块图案指的是16至19行所输入的板块图案,如果板块图案的最左边一列全是0,则它的左边和实际所表示的板块的左边是不一致的(见样例)
输出格式
输出15行,每行10个数字,相邻的数字之间用一个空格分隔,表示板块下落后的方格图。注意,你不需要处理最终的消行。
样例输入
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 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 1 1 1 1 1 1 1
0 0 0 0 1 1 0 0 0 0
问题分析:为使行号和列号从1开始,数组增加一行一列。将板块图案在方格图中从上往下移动比较,当出现某一位置板块图案和方格图案均为1时,说明重合,停止下移,记录此时的行号。将板块图案上移一格即为最终位置,合并时若方格图为0,板块图为1则修改方格图。由于4行4列的板块图案中,真实板块可能位于上方,在板块图案碰到底边时,真实板块可能未触底,因此将方块图扩充4行,即第16到19行,且将其值置为1。
#include<iostream>
using namespace std;
int main(){
//a虚拟扩充4行
int a[20][11], b[5][5], startIndex = 0;
for (int i = 1; i <= 15; i++)
for (int j = 1; j <= 10; j++)
cin >> a[i][j];
for (int i = 16; i <= 19; i++)
for (int j = 1; j <= 10; j++)
a[i][j] = 1;
for (int i = 1; i <= 4; i++)
for (int j = 1; j <= 4; j++)
cin >> b[i][j];
cin >> startIndex;
bool stop = false;
int line = 1;
for (; line <= 16 && stop == false; line++){
for (int i = line, rowb = 1; i < line + 4 && stop == false; i++, rowb++){
if (rowb > 4)
rowb = 1;
//检查某一行中的所有列
for (int j = startIndex,colb = 1; j < startIndex + 4 && stop == false; j++, colb++){
if (a[i][j] == 1 && b[rowb][colb] == 1){
stop = true;
}
}
}
}
//已重叠到
if (stop == true){
line = line - 2;
//在原图中叠加卡片,修改原图
for (int i = line, rowb = 1; i < line + 4; i++, rowb++)
for (int j = startIndex, colb = 1; j < startIndex + 4; j++, colb++){
if (a[i][j] == 0 && b[rowb][colb] == 1)
a[i][j] = 1;
}
}
for (int i = 1; i <= 15; i++){
for (int j = 1; j <= 10; j++){
cout << a[i][j] << " ";
}
cout << endl;
}
return 0;
}
问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块,则该行被消除并得分。
在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行和得分。
具体的,给定一个初始的方格图,以及一个板块的形状和它下落的初始位置,你要给出最终的方格图。
输入格式
输入的前15行包含初始的方格图,每行包含10个数字,相邻的数字用空格分隔。如果一个数字是0,表示对应的方格中没有方块,如果数字是1,则表示初始的时候有方块。输入保证前4行中的数字都是0。
输入的第16至第19行包含新加入的板块的形状,每行包含4个数字,组成了板块图案,同样0表示没方块,1表示有方块。输入保证板块的图案中正好包含4个方块,且4个方块是连在一起的(准确的说,4个方块是四连通的,即给定的板块是俄罗斯方块的标准板块)。
第20行包含一个1到7之间的整数,表示板块图案最左边开始的时候是在方格图的哪一列中。注意,这里的板块图案指的是16至19行所输入的板块图案,如果板块图案的最左边一列全是0,则它的左边和实际所表示的板块的左边是不一致的(见样例)
输出格式
输出15行,每行10个数字,相邻的数字之间用一个空格分隔,表示板块下落后的方格图。注意,你不需要处理最终的消行。
样例输入
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 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 1 1 1 1 1 1 1
0 0 0 0 1 1 0 0 0 0
问题分析:为使行号和列号从1开始,数组增加一行一列。将板块图案在方格图中从上往下移动比较,当出现某一位置板块图案和方格图案均为1时,说明重合,停止下移,记录此时的行号。将板块图案上移一格即为最终位置,合并时若方格图为0,板块图为1则修改方格图。由于4行4列的板块图案中,真实板块可能位于上方,在板块图案碰到底边时,真实板块可能未触底,因此将方块图扩充4行,即第16到19行,且将其值置为1。
#include<iostream>
using namespace std;
int main(){
//a虚拟扩充4行
int a[20][11], b[5][5], startIndex = 0;
for (int i = 1; i <= 15; i++)
for (int j = 1; j <= 10; j++)
cin >> a[i][j];
for (int i = 16; i <= 19; i++)
for (int j = 1; j <= 10; j++)
a[i][j] = 1;
for (int i = 1; i <= 4; i++)
for (int j = 1; j <= 4; j++)
cin >> b[i][j];
cin >> startIndex;
bool stop = false;
int line = 1;
for (; line <= 16 && stop == false; line++){
for (int i = line, rowb = 1; i < line + 4 && stop == false; i++, rowb++){
if (rowb > 4)
rowb = 1;
//检查某一行中的所有列
for (int j = startIndex,colb = 1; j < startIndex + 4 && stop == false; j++, colb++){
if (a[i][j] == 1 && b[rowb][colb] == 1){
stop = true;
}
}
}
}
//已重叠到
if (stop == true){
line = line - 2;
//在原图中叠加卡片,修改原图
for (int i = line, rowb = 1; i < line + 4; i++, rowb++)
for (int j = startIndex, colb = 1; j < startIndex + 4; j++, colb++){
if (a[i][j] == 0 && b[rowb][colb] == 1)
a[i][j] = 1;
}
}
for (int i = 1; i <= 15; i++){
for (int j = 1; j <= 10; j++){
cout << a[i][j] << " ";
}
cout << endl;
}
return 0;
}
相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 经典排序算法之冒泡排序(Bubble sort)代码
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法