CCF软件能力认证201604俄罗斯方块

原创 2016年08月29日 11:11:59

试题编号: 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

*/




版权声明:Not for win,but for people I'm caring about.

CCF认证201604-2 俄罗斯方块

CCF认证201604-2 俄罗斯方块

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

试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特...

CCF认证 201604-2 俄罗斯方块

这道题的大体思路是从网上看到的,我做了部分修改并编写了出来,如有更好的办法,请您赐教! 问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。   游戏在一个15行10列的方...

CCF201604-2俄罗斯方块

问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。   游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新...

CCF 201604-2 俄罗斯方块

试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   俄罗斯方块是俄...

CCF-201604-2-俄罗斯方块

CCF计算机职业资格认证考试试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕...

CCF 俄罗斯方块(201604-2)

CCF 俄罗斯方块 矩阵处理

CCF201604(2)模拟俄罗斯方块下落

CCF笔记 2016-4模拟俄罗斯方块下落(代码通过,仍留疑问待解) 这道题调试好久,出现越来越多不能理解的错甚至觉得是Dev坏掉了(毕竟新手一个渣TAT),先上题。。。。 刚看到题目是有点傻掉了...

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

试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: ...

201604-2 俄罗斯方块 ccf

问题描述   俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。   游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CCF软件能力认证201604俄罗斯方块
举报原因:
原因补充:

(最多只允许输入30个字)