CCF软件能力认证201604俄罗斯方块
2016-08-29 11:11
309 查看
试题编号: | 201604-2 |
试题名称: | 俄罗斯方块 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个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 |
模拟下落过程
#include <iostream> #include <math.h> #include <algorithm> using namespace std; int map[15][10]; int p[4][4]; int l; int t[4] = {-1,-1,-1,-1}; int x[4],y[4]; int main() { for (int i = 0; i < 15; i++) for (int j = 0; j < 10; j++) { cin >> map[i][j]; } for (int i = 0; i < 4; i++) for (int j = 0; j < 4; j++) { cin >> p[i][j]; } cin >> l; int c=0; for (int i = 0; i < 4; i++) for (int j = 0; j < 4; j++) { if (p[i][j]) x[c] = i, y[c] = j,c++; if (p[j][i]) t[i] = j; } int flag = 0; int cnt = 0; while (1) { for (int i = 0; i < 4; i++) { if (flag)break; if (t[i] + 1 >= 15) { flag = 1; break; } if (t[i] == -1)continue; if (map[t[i] + 1][l - 1 + i]) flag = 1; } if (flag)break; for (int i = 0; i < 4; i++) { if (t[i] == -1)continue; t[i]++; } cnt++; } for (int i = 0; i < 4; i++) { map[x[i] + cnt][l - 1 + y[i]] = 1; } for (int i = 0; i < 15; i++) { for (int j = 0; j < 10; j++) { cout << map[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 1 0 0 0 1 0 0 0 1 0 0 0 1 7 */
相关文章推荐
- 201604-1折点计数——CCF计算机软件能力认证试题历届真题
- CCF计算机软件能力认证试题练习-门禁系统(Java参考答案学习记录)
- 2015年9月CCF计算机软件能力认证题:模板生成工具
- 2014年首届CCF软件能力认证试题 题目一
- 2014年首届CCF软件能力认证试题第三题
- 2014年首届CCF软件能力认证试题第一题 .
- CCF计算机软件能力认证试题练习201312-4-有趣的数
- 2015年9月CCF计算机软件能力认证题:日期计算
- 2014年首届CCF软件能力认证试题 题目二
- 201709-1最大波动——CCF计算机软件能力认证试题历届真题
- 【实(dou)力(bi)首(mai)发(meng)】第四次CCF软件能力认证题解
- CCF计算机软件能力认证试题练习-数位之和(Java参考答案学习记录)
- 2015年3月CCF计算机软件能力认证题:数列分段
- 第五届CCF软件能力认证
- CCF计算机软件能力认证试题练习201403-1 相反数
- CCF计算机软件能力认证试题练习-数列分段(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-相邻数对(Java参考答案学习记录)
- 2015年3月CCF计算机软件能力认证题:数字排序
- 第六届CCF软件能力认证
- 2014年首届CCF软件能力认证试题 题目二