201604-2 俄罗斯方块 100分 0ms

最新推荐文章于 2024-07-20 15:09:07 发布

best335

最新推荐文章于 2024-07-20 15:09:07 发布

阅读量375

点赞数

分类专栏： 2019年7月~9月CSP竞赛复习准备

本文链接：https://blog.csdn.net/best335/article/details/99404712

版权

2019年7月~9月CSP竞赛复习准备专栏收录该内容

87 篇文章 18 订阅

订阅专栏

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556
在这里插入图片描述

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int A[18][10],B[4][4],C,f=-1;//A原始画板 B要放的图案 C开始列数 f有效图案行数
	memset(A,0,sizeof(A));
	for(int i=0;i<15;++i)
		for(int j=0;j<10;++j)
			cin>>A[i][j];
	for(int i=0;i<4;++i)
		for(int j=0;j<4;++j)
			cin>>B[i][j],f=B[i][j]==1?i:f;
	cin>>C,--C,++f;
	for(int R=0;R<15;++R){//尝试一行一行放
		bool F=true;
		for(int i=R,ni=R+4,xi=0;i<ni&&F;++i,++xi)
			for(int j=C,nj=C+4,xj=0;j<nj&&F;++j,++xj){
				if(A[i][j]==1&&B[xi][xj]==1) F=false;
			}
		if(!F){//这行就放不下
			for(int i=R-1,ni=i+4,xi=0;i<ni;++i,++xi)
				for(int j=C,nj=C+4,xj=0;j<nj;++j,++xj)
					if(B[xi][xj]==1) A[i][j]=1;
			break;
		}
		else if(R==14){//都能放下就落到底部
			for(int i=15-f,xi=0,ni=i+f;i<ni;++i,++xi)
				for(int j=C,xj=0,nj=C+4;j<nj;++j,++xj)
					if(B[xi][xj]==1)
						A[i][j]=1;
		}
	}
	for(int i=0;i<15;++i){
		for(int j=0;j<10;++j)
			cout<<(j==0?"":" ")<<A[i][j];
		cout<<endl;
	}
	return 0;
}