SDUT 1568 俄罗斯方块

这个题终于AC了 ToT. 判断性的失误啊。TLE原来是先于WA的。先放这，有空总结。

题目描述

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

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

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

输入

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

输出

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

示例输入

示例输出

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int n,m,i,j,t,l,k,x,h,b;
 6     char a[21][21];
 7     scanf("%d%d%*c",&n,&m);
 8     for(i=0;i<n;i++)
 9     {
10         gets(a[i]);
11     }
12     l=n;
13     for(i=n-1;i>=0;i--)
14     {
15         t=0;
16         for(j=0;j<m;j++)
17             if(a[i][j]=='0')
18                 t=1;
19             if(t==0)
20             {
21                 for(b=i;b>0;b--)
22                     strcpy(a[b],a[b-1]);
23                     l--;
24                     i++;
25             }
26             if(l<n)
27             {
28                 for(k=0;k<n-l;k++)
29                     for(x=0;x<m;x++)
30                         a[k][x]='0';
31             }
32     }
33     for(i=0;i<n;i++)
34     {
35             puts(a[i]);
36     }
37     return 0;
38 }