CFF201604-2俄罗斯方块

问题描述

　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
　　游戏在一个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
个人思路：
        这个题也是在网上搜的答案，但是原网页找不到了，只留下了他的代码。我的思路就是从第一排开始找是否有4*4中的方块与15*10中的方块有重合的地方，并且在15*10的方格图下加4行全存在方格的方格图，作为边界的判定条件。
网上搜索的代码（作者如果需要注明出处请告知原网页）

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int i,n,m;
    int a[15][10],b[4][4];
    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];
        }
    }
    cin>>n;
    for(int i=0; i<19; )
    {
        int sum=0;
        int k;
        for( k=3; k>=0; )
        {
            sum=0;
            for(int j=n-1,w=0; w<4,j<n+3; w++,j++)
            {
                if (b[k][w]*a[i][j]==0)
                {
                    sum++;
                }

            }

            if (sum==4)
            {
                k--;
            }
            else
            {
                m=i;
                break;
            }
        }

        if(k==-1)
        {
            i++;
        }
        else
        {
            m=i+(3-k);
            break;
        }
    }


    for(int i=m-4,p=0; i<=m-1,p<4; i++,p++)
    {
        for(int j=n-1,q=0; j<n+3,q<4; j++,q++)
        {
            a[i][j]=b[p][q]+a[i][j];
        }
    }
    for(int i=0; i<15; i++)
    {
        for(int j=0; j<10; j++)
        {
            cout<<a[i][j]<<' ';
        }
        if(i!=14)cout<<endl;
    }
    return 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 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
1 1 1 1 1 1 1 1 1 1
0 0 0 0
0 1 1 0
0 0 1 0
0 0 1 0
3

我的代码

#include <iostream>

using namespace std;

int main()
{
    int check[19][10];
    int num[4][4];
    int colomn;
    for(int i=0; i<15; i++)
    {
        for(int j=0; j<10; j++)
        {
            cin >> check[i][j];
        }
    }
    for(int i=15; i<19; i++)
    {
        for(int j=0; j<10; j++)
        {
            check[i][j] = 1;
        }
    }
    for(int i=0; i<4; i++)
    {
        for(int j=0; j<4; j++)
        {
            cin >> num[i][j];
        }
    }
    cin >> colomn;
    int line = 0;
    for(int i=0; i<19; )
    {
        int j;
        int sum = 0;
        line = i;
        for(j=3; j>=0&&line>=0; )
        {
            int m = 0;
            for(int n=colomn-1; m<4; m++, n++)
            {
                if(check[line][n]+num[j][m] == 2)
                {
                    sum++;
                }
            }
            if(sum == 0)
            {
                line--;
                j--;
            }
            else
            {
                break;
            }
        }
        if(sum==0)
        {
            i++;
        }
        else
        {
            line = line + 3 - j;
            break;
        }
    }
    int p = 0, q = 0;
    for(int i = line-4; i<line; i++, p++)
    {
        for(int j=colomn-1; j < colomn+3; j++, q++)
        {
            check[i][j] = check[i][j]+ num[p][q];
        }
        q = 0;
    }
    for(int i=0; i<15; i++)
    {
        for(int j=0; j<10; j++)
        {
            cout<<check[i][j]<<' ';
        }
        cout<<endl;
    }
    return 0;
}

这两个代码都能100分通过CFF网上测试。