CCF 201604-2 俄罗斯方块 100分

Posted 登登登ccc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CCF 201604-2 俄罗斯方块 100分相关的知识,希望对你有一定的参考价值。

#include<bits/stdc++.h>

using namespace std;

int state[16][10],add[4][4];

int main() 

    //输入
	int column;
	for(int i=0; i<15; i++)
		for(int j=0; j<10; j++)
			cin>>state[i][j];
	for(int i=0; i<4; i++)
		for(int j=0; j<4; j++)
			cin>>add[i][j];
	cin>>column;

	//将最后一行置为1,防止原state数组全为0导致无法进行匹配,即方块落下无法却添加进state数组表示
	for(int i=0; i<10; i++)
		state[15][i]=1;

	int flag=0;
	for(int i=0; i<16; i++) //依次遍历每行
		for(int j=i; j<i+4; j++) //从当前行开始,和add数组的每行进行依次匹配
			for(int k=column-1; k<column+3; k++) 
				if(state[j][k]+add[j-i][k-column+1]>1) 
					flag=1;
					break;
				
			
			if(flag)//匹配成功则跳过遍历阶段
				break;
		
		if(flag) //匹配成功则开始修改原state数组
			for(int j=i-1; j<i+3; j++)
				for(int k=column-1; k<column+3; k++)
					state[j][k]+=add[j-i+1][k-column+1];
			break;
		
	

    //输出
	for(int i=0; i<15; i++) 
		for (int j=0; j<10; j++)
			cout<<state[i][j]<<" ";
		cout<<endl;
	

	return 0;

以上是关于CCF 201604-2 俄罗斯方块 100分的主要内容,如果未能解决你的问题,请参考以下文章

CCF - 201604-2 - 俄罗斯方块

CCF CSP 201604-2 俄罗斯方块

CCF 201604-2 俄罗斯方块

CCF 201604-2俄罗斯方块 (模拟)

CSP-201604-2-俄罗斯方块

CSP 俄罗斯方块(201604-2)