201604-2 俄罗斯方块

试题编号： 201604-2
试题名称： 俄罗斯方块
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
　　游戏在一个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

#include <iostream>

using namespace std;

int main()
{
    int n,i,j,s=0,k,x,min=15,flag,y,f,ff,fff;
    int a[15][10],b[4][4];
    for(i=0;i<15;i++)
    {
        for(j=0;j<10;j++)
        {
            cin>>a[i][j];
        }
    }
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
        {
            cin>>b[i][j];
        }
    }
    cin>>k;
    k=k-1;         //在数组中的列数为实际的减一



    //b数组把下面全0的行去掉，再在方格中下降min行
    for(i=3;i>=0;i--)
    {
        flag=0;
        for(j=0;j<=3;j++)
        {
            if(b[i][j]==1)
            {
                flag=1;
            }
        }
        if(flag==0)
        {
            for(f=3;f>0;f--)
            {
                for(j=0;j<4;j++)
                {
                    b[f][j]=b[f-1][j];
                }
            }
            b[0][0]=0;
            b[0][1]=0;
            b[0][2]=0;
            b[0][3]=0;
            i=i+1;
        }
        else if(flag==1)
        {
            break;
        }

    }

/*
   for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
        {
            cout<<b[i][j]<<' ';
        }
        cout<<endl;
    }
    cout<<"***************************************************************"<<endl;

*/
    //算出给定板块图案每一列的最大下降行数，其中的最小值即为所求

    for(j=k;j<k+4;j++)
    {
        fff=0;
        ff=0;
        x=0;
        y=0;

        // 特殊情况点 需特别注意
        for(i=0;i<15;i++)           // 如果方格的那一列全为0代表可以下降到最低端，即min最小为15，直接下一列判断
        {                           //必须要加这一次判断，不加的话只有90分
                                    //万一上面的下落方块有一列是空的,下面的原始图像又突出来,就会影响最短距离差,但是其实那一列就算落15也不会被卡住,所以要算的时候,必须看看那一列的下落方块是不是空的
            if(a[i][j]==1)
                ff=1;
        }
        if(ff==0)
            continue;

        for(i=0;i<4;i++)           // 下落图案如果该列为0，即可下落到最低点
        {

            if(b[i][j-k]==1)
                fff=1;
        }
        if(fff==0)
            continue;


        for(i=0;i<15;i++)     //x为方格中该列自顶端到第一个1的距离
        {
            if(a[i][j]==1)
                break;
            else
                x++;
        }

        for(i=3;i>=0;i--)      // 计算修改后的b据下界的距离
        {
            if(b[i][j-k]==0)
                y++;
            else
                break;
        }
        //cout<<j<<' '<<x<<' '<<y<<' ';
        x=x+y;

        if(x<min)
            min=x;
        //cout<<min<<endl;
    }

    //cout<<min<<endl;

    min=15-min;       //原来的min为下降行数，此时改为从底部上数的位置
    for(i=11-min;i<15-min;i++)
    {
        for(j=k;j<k+4;j++)
        {
            if(a[i][j]==1||b[i-11+min][j-k]==1)
                a[i][j]=1;
        }
    }


    for(i=0;i<15;i++) //输出最后的方格
    {
        for(j=0;j<10;j++)
        {
            cout<<a[i][j]<<' ';
        }
        cout<<endl;
    }

    return 0;
}
/*
0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 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

得90分 的问题测试用例
*/

尹怀胜的代码 简单的很 牛批
思路就是找的图案最下边一个是1的，计算他的下落距离k，然后确定那个点在背景数组和图案数组的位置记录下来
根据图案数组里其他1和这个基准点的相对位置来确定背景数组的相对位置填如1

#include <iostream>

using namespace std;


int main()
{
    //确定位置开始下落比较，直到有一块其对应的下一行有1为止，或者到底
    int beijing[15][10];
    for(int i=0;i<15;i++)
    {
        for(int j=0;j<10;j++)
            cin>>beijing[i][j];
    }
    int tuan[4][4];//图案
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
            cin>>tuan[i][j];
    }
    int p;//偏移距离
    cin>>p;
    int x,y;
    int x1,y1;
    int flag=0;
    for(int k=1;;k++)                   //下落距离
    {
        for(int i=3;i>=0;i--)        
        {
            for(int j=0;j<4;j++)         //从上向下遍历整个数组
            {
                if(tuan[i][j]==1)
                {
                    if(beijing[i+k][j+p-1]==1||i+k>14)
                    {
                        x=i+k-1;y=j+p-1;
                        x1=i;y1=j;
                        //找到共同的重合位置
                        //flag=1;
                        //break;
                        goto L;
                    }
                }
            }
        //if(flag==1)break;
        }
    //if(flag==1)break;
    }
    L:
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
        {
            if(tuan[i][j]==1)
            {
                beijing[x+i-x1][y+j-y1]=1;
            }
        }
    }
    for(int i=0;i<15;i++)
    {
        for(int j=0;j<10;j++)
            cout<<beijing[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}