俄罗斯方块

俄罗斯方块

---

from CCF-CSP 2016-04-2

Time limit：1s

Memory limit：256MB

---

---

ac代码：

#include<bits/stdc++.h>
using namespace std;
int x[30][30];
int xx[5][5];
int num,now;
bool note[30][30];
void init(){
    for(int i = 1;i <= 15;++i)
        for(int j = 1;j <= 10;++j)
            cin>>x[i][j],note[i][j] = x[i][j];//输入原有图案并标记
    for(int i = 1;i <= 4;++i)
        for(int j = 1;j <= 4;++j)
            cin>>xx[i][j];      //输入新的方块
    cin>>num;
    for(int i = 1;i <= 4;++i)
        for(int j = num;j <= num + 3;++j)
            x[i][j] = xx[i][j - num + 1];   //把新的方块放到原有图案
}
bool check(){       //检查是否可以继续下降
    for(int i = now;i <= now + 3;++i)
        for(int j = num;j <= num + 3;++j)
            if((x[i][j] == 1 && x[i + 1][j] == 1 && !note[i][j] && note[i + 1][j]) || (x[i][j] == 1 && i == 15 && !note[i][j]))
                return false;
    return true;
}
void dec(){         //下降一行
    for(int i = now + 4;i >= now;--i)
        for(int j = num;j <= num + 3;++j)
            if(note[i][j])
                continue;
            else if(!note[i - 1][j])
                x[i][j] = x[i - 1][j];
}
int main(){
    init();
    for(now = 1;now <= 15;++now){
        if(check())
            dec();
        else break;
    }
    for(int i = 1;i <= 15;++i){
        for(int j = 1;j <= 10;++j)
            cout<<x[i][j]<<" ";
        cout<<"\n";
    }
    return 0;
}