CCF 201604-2 俄罗斯方块

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. 代码解释

纯模拟题,模拟各个过程即可

#include<iostream>
using namespace std;

int position;
int map[15][10];
int one[4][4];
typedef struct node {
	int x;
	int y;
}Node;  // 某一个方块的坐标

Node node[4];  // 记录一个下落的俄罗斯方块组合的坐标

void print() {  // 打印输出函数
	for (int i = 0;i < 15; i++) {
		for (int j = 0;j < 10; j++) {
			if (j == 0) cout<<map[i][j];
			else cout<<" "<<map[i][j];
		}cout<<endl;
	}
}

int main() {
	
	for (int i = 0;i < 15; i++) {          // 输入俄罗斯方块大背景
		for ( int j = 0;j < 10; j++ ) {
			cin>>map[i][j];
		}
	}

	int index = 0;
	int maxX = 0;   // 记录最大的X值,也就是判断是否到达了俄罗斯方格图的最底层
	for ( int i = 0;i < 4; i++ ) {    // 输入下落的俄罗斯方块
		for (int j = 0;j < 4; j++) {
			cin>>one[i][j];
			if (one[i][j] == 1) {    // 记录每一个坐标的位置,方便做下边的偏移
				node[index].x = i;
				node[index++].y = j;
				maxX = i;
			}
		}
	}

	cin>>position;   // 输入偏移量

	for (int i = 0; i < 4; i++) {
		node[i].y += position-1;
	}

	for (int i = 0;i < 15; i++) {          // 模拟下落过程,如果往下走一格,没障碍方格,或者没有走到最底端,就下落一格
		if ( map[ node[0].x+1 ][ node[0].y ] == 0 &&
			 map[ node[1].x+1 ][ node[1].y ] == 0 &&
			 map[ node[2].x+1 ][ node[2].y ] == 0 &&
			 map[ node[3].x+1 ][ node[3].y ] == 0 &&
			 maxX < 14  // 判断是否走到了最底端
		) {
			node[0].x += 1;
			node[1].x += 1;
			node[2].x += 1;
			node[3].x += 1;
			maxX++;
			
		}  else {
			map[ node[0].x ][ node[0].y ] = 1;
			map[ node[1].x ][ node[1].y ] = 1;
            map[ node[2].x ][ node[2].y ] = 1;
 			map[ node[3].x ][ node[3].y ] = 1;
			print();
			return 0;

		}
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值