1568 俄罗斯方块

最新推荐文章于 2019-12-13 16:43:09 发布

代码是块糖

最新推荐文章于 2019-12-13 16:43:09 发布

阅读量828

点赞数

分类专栏： SDUT OJ

本文链接：https://blog.csdn.net/codehypo/article/details/17059581

版权

SDUT OJ 专栏收录该内容

55 篇文章 1 订阅

订阅专栏

题目描述

这个游戏大家太熟悉了，应该没有人没玩过吧，相当有创意的一个小游戏，成为了人们心中的经典。

玩这个游戏时，我们最关注的是下面已经垒起的部分，正在下降的图形，以及下一个要出现的图形，目标是想方设法将一行或几行填满，从而可以消掉，避免垒的太高而导致游戏结束。

今天我们想要处理的问题要简单一些：我们用数组表示下面已经垒起来的部分，1表示有小方块，0表示该位置是空的。问题是，我们所面临的可能是消掉之前的状态，就是说可能某些行已经满了，但是还没有消掉。我们需要做的是把那些满了的行消掉，同时让上面的行落下来（注意不是某个单独的小方块落下来，而是上面的整行会因为下面的行被消掉而下落），最终得到稳定后的状态（稳定的状态即不存在还能消掉的行的状态，见样例）。

输入

输入的第一行是两个正整数 r 和 c (3 < r,c < 20) ，分别表示存放已经垒起小方块的矩阵的行数和列数。然后是 r 行数据，每行 c 个 0 或 1, 中间没有空格 .

输出

根据题目要求输出消掉满行后得到的稳定状态，还是一个 r*c 的 0-1 矩阵，若没有可以消的行则原样输出。

示例输入

6 6

示例输出

提示

来源

tongjiantao

示例程序

#include <stdio.h>
#include <string.h>

int main()
{
    int a[100][100];
    int i = 0,c = 0;
    int *p;
    int h = 0,l = 0;
    int ih = 0,il = 0;

    //freopen ("1.txt","r",stdin);

    scanf ("%d %d",&h,&l);
    for (ih = 0;ih < h;ih++)
        for (il = 0;il < l;il++)
            scanf ("%1d",&a[ih][il]);

    for (ih = 0;ih < h;ih++)
    {
        i = 0;
        p = a[ih];

        while (*p != 0 && i < l)
        {
            p++;
            i++;
        }

        if (i >= l)
        {
           c++;
        }
    }

    while (c--)
    {
        for (il = 0;il < l;il++)
                printf ("0");
            printf ("\n");
    }


    for (ih = 0;ih < h;ih++)
    {
        i = 0;
        p = a[ih];

        while (*p != 0 && i < l)
        {
            p++;
            i++;
        }

        if (i < l)
        {
            for (il = 0;il < l;il++)
                printf ("%d",a[ih][il]);
            printf ("\n");
        }
    }

    return 0;
}