关闭

201604-2 试题名称: 俄罗斯方块(100分)ccf认证

360人阅读 评论(0) 收藏 举报
试题编号: 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

解答:(100分版)

#include <iostream>
using namespace std;


int main()
{
int disp[18][10] = { 0 };
int block[4][4] = { 0 };
int n;
int flag = 0;
int k;


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


for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
cin >> block[i][j];
}
}


// disp[10][7] = 1;
// disp[11][6] = 1;
// disp[12][6] = 1;
// disp[13][6] = 1;
// disp[13][7] = 1;
// disp[13][8] = 1;
// disp[13][9] = 1;
// disp[13][0] = 1;
// disp[13][1] = 1;
// disp[13][2] = 1;
// disp[14][4] = 1;
// 
// block[1][1] = 1;
// block[1][2] = 1;
// block[1][3] = 1;
// block[2][3] = 1;


for (int i = 0; i < 10; i++)
{
disp[15][i] = 1;
}


cin >> n;


for (k = 0; k < 16; k++)
{
for (int i = k; i < k + 4; i++)
{
for (int j = n - 1; j < n + 3; j++)
{
if (disp[i][j] + block[i - k][j - n + 1] > 1)
{
flag = 1;
break;
}
}
if (flag == 1) break;
}


if (flag == 1)
{
for (int i = k - 1; i < k + 3; i++)
{
for (int j = n - 1; j < n + 3; j++)
{
disp[i][j] += block[i - k + 1][j - n + 1];
}
}
break;
}
}


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


return 0;
}

0
0
查看评论

CCF认证201604-2 俄罗斯方块

CCF认证201604-2 俄罗斯方块
  • ouzuosong
  • ouzuosong
  • 2016-08-05 00:24
  • 4152

CCF201604-2 俄罗斯方块(100分)

试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。   游戏在一个15行10列的方格图上进行,方格图上的每一个格子可...
  • tigerisland45
  • tigerisland45
  • 2017-01-30 23:28
  • 3461

ccf 201604-2 俄罗斯方块

题外话:这个题目挺有意思的,没有涉及到什么图论里面的算法,也不是什么图的搜索,咋一看吓死人无从下手,说实话我一开始也有点摸不着头脑,因为这个才是第二题,信息量比较大,正常人看完题目首先想到的是找规律,这个题目要是找规律你就亏大了,因为你会浪费很多时间,而且找完规律也很难拿到100分,我第一次做80分...
  • love_x_you
  • love_x_you
  • 2016-09-09 16:41
  • 1125

【CCF CSP】 201604-2 俄罗斯方块(100分)

【CCF CSP】 201604-2 俄罗斯方块(100分) 问题 详情 问题描述 201604-2 试题名称 俄罗斯方块 时间限制 1.0s 内存限制 256.0MB 问题描述   俄罗斯方块是俄罗斯人阿列克谢·...
  • luojie140
  • luojie140
  • 5天前 18:53
  • 10

CCF CSP试题 201604-2 俄罗斯方块

试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。   游戏...
  • qq_32915415
  • qq_32915415
  • 2017-03-18 22:53
  • 218

CCF认证历年试题集

来源:CCF计算机职业资格网站。 CCF201703试题 CCF201612试题 CCF201609试题 CCF201604试题 CCF201512试题 CCF201509试题 CCF201503试题 CCF201412试题 CCF201409试题 CCF201403试题 CCF201312试...
  • tigerisland45
  • tigerisland45
  • 2017-01-15 09:57
  • 10960

CCF CSP 201604-2 俄罗斯方块

问题描述 试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫...
  • xiaodingqq
  • xiaodingqq
  • 2017-12-04 09:45
  • 46

201604-2 俄罗斯方块(java) CCF

问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。   游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中...
  • zvae1
  • zvae1
  • 2017-09-10 09:40
  • 152

CCF 俄罗斯方块(201604-2)

CCF 俄罗斯方块 矩阵处理
  • BitorLee
  • BitorLee
  • 2017-03-16 21:16
  • 196

CCF认证历年试题解【网上跟帖,请不要使用称呼】

程序改变现实,软件统治世界。程序员需要有精益求精的工匠精神,追求逻辑的极简、时间的最少和存储的最省,并且懂得其中的平衡。数据表示需要优先考虑,对于许多问题,找到表示该问题的数据结构,问题自然就解决了。CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解全部用C...
  • tigerisland45
  • tigerisland45
  • 2017-01-28 00:49
  • 32478
    个人资料
    • 访问:16404次
    • 积分:363
    • 等级:
    • 排名:千里之外
    • 原创:21篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    文章存档
    最新评论