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分的主要内容,如果未能解决你的问题,请参考以下文章