CFF_201604-2_俄罗斯方块
来源:互联网 发布:淘宝流失金额多少正常 编辑:程序博客网 时间:2024/05/22 06:15
试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块,则该行被消除并得分。
在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行和得分。
具体的,给定一个初始的方格图,以及一个板块的形状和它下落的初始位置,你要给出最终的方格图。
游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块,则该行被消除并得分。
在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行和得分。
具体的,给定一个初始的方格图,以及一个板块的形状和它下落的初始位置,你要给出最终的方格图。
输入格式
输入的前15行包含初始的方格图,每行包含10个数字,相邻的数字用空格分隔。如果一个数字是0,表示对应的方格中没有方块,如果数字是1,则表示初始的时候有方块。输入保证前4行中的数字都是0。
输入的第16至第19行包含新加入的板块的形状,每行包含4个数字,组成了板块图案,同样0表示没方块,1表示有方块。输入保证板块的图案中正好包含4个方块,且4个方块是连在一起的(准确的说,4个方块是四连通的,即给定的板块是俄罗斯方块的标准板块)。
第20行包含一个1到7之间的整数,表示板块图案最左边开始的时候是在方格图的哪一列中。注意,这里的板块图案指的是16至19行所输入的板块图案,如果板块图案的最左边一列全是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 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
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 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.拆分的思想 2.界限的思想
#include<iostream>using namespace std;int main(){ int a[16][11]; for(int i=1; i<=15; i++) for(int j=1; j<=10; j++) { cin>>a[i][j]; } int b[5][5]; for(int i=1; i<=4; i++) for(int j=1; j<=4; j++) { cin>>b[i][j]; } int k; cin>>k; int x[5]; int y[5]; int d[5]; int p = 1; for(int i=1; i<=4; i++) d[i]=0; for(int i=1; i<=4; i++) for(int j=1; j<=4; j++){ if(b[i][j]){ //拆分思想 x[p]=i; y[p]=j; p++; } if(b[j][i]) d[i]=j; } int js = 0; //计算方块下移次数 int flag = 0; //用于判断方块触底或碰到1时跳出while循环 while(1){ for(int m=1;m<=4;m++){ if((a[d[m]+1][m+k-1]&&d[m]!=0)||d[m]+1>15){ flag = 1; break; } if(d[m]!=0) d[m]++; } if(flag)break; js++; } for(int m=1;m<=4;m++) { a[x[m]+js][y[m]+k-1]=1; //相应位置赋值 } for(int i=1; i<=15; i++) { for(int j=1; j<=10; j++) //补齐 cout<<a[i][j]<<" "; cout<<endl; }}
0 0
- CFF_201604-2_俄罗斯方块
- CFF_201604-1_折点计数
- [原创]html5_PC游戏_图片俄罗斯方块
- 俄罗斯方块总结(2)
- 俄罗斯方块机器人2
- CCF俄罗斯方块201604-2
- CCF201604-2 俄罗斯方块
- CCF-201604-2-俄罗斯方块
- CCF-201604-2-俄罗斯方块
- 201604-2 俄罗斯方块
- CCF 201604-2 俄罗斯方块
- ccf 201604-2 俄罗斯方块
- CFF201604-2俄罗斯方块
- CCF 201604-2 俄罗斯方块
- CCF 201604-2 俄罗斯方块
- 201604-2-俄罗斯方块
- 201604-2 俄罗斯方块
- CCF201604-2俄罗斯方块
- SQLite3在swift3.0性能测试
- 第十五章(1)
- CFF_201612-3_最大波动
- CFF_201612-4_交通规划
- VR--虚拟现实是否会颠覆整个航空行业?
- CFF_201604-2_俄罗斯方块
- CFF_201604-1_折点计数
- 搜索引擎可能已经可以识别伪劣药物
- css优先级问题
- 英语900句
- 深度学习资料总结
- 第十五章(2)
- Ajax请求跨域问题
- 小白刷题-1-1206