俄罗斯方块
来源:互联网 发布:微信windows手机版 编辑:程序博客网 时间:2024/06/06 01:14
俄罗斯方块
Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^
题目描述
这个游戏大家太熟悉了,应该没有人没玩过吧,相当有创意的一个小游戏,成为了人们心中的经典。
玩这个游戏时,我们最关注的是下面已经垒起的部分,正在下降的图形,以及下一个要出现的图形,目标是想方设法将一行或几行填满,从而可以消掉,避免垒的太高而导致游戏结束。
今天我们想要处理的问题要简单一些:我们用数组表示下面已经垒起来的部分,1表示有小方块,0表示该位置是空的。问题是,我们所面临的可能是消掉之前的状态,就是说可能某些行已经满了,但是还没有消掉。我们需要做的是把那些满了的行消掉,同时让上面的行落下来(注意不是某个单独的小方块落下来,而是上面的整行会因为下面的行被消掉而下落),最终得到稳定后的状态(稳定的状态即不存在还能消掉的行的状态,见样例)。
输入
输入的第一行是两个正整数r和c (3 < r,c < 20),分别表示存放已经垒起小方块的矩阵的行数和列数。然后是r行数据,每行c个0或1,中间没有空格.
输出
根据题目要求输出消掉满行后得到的稳定状态,还是一个r*c的0-1矩阵,若没有可以消的行则原样输出。
示例输入
6 6000000001100111111101010111111101011
示例输出
000000000000000000001100101010101011
提示
来源
tongjiantao
示例程序
#include<stdio.h> #include<string.h> int main() { int i,j,n,m,k=0,t,b[30]; char a[30][30]; scanf("%d %d",&n,&m); memset(b,0,sizeof(b)); for(i=0;i<n;i++) { scanf("%s",a[i]); t=0; for(j=0;j<m;j++) { if(a[i][j]=='1') t++; } if(t==m) { k++; b[i]=1; } } for(i=0;i<k;i++) { for(j=0;j<m;j++) printf("0"); printf("\n"); } /*for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%c",a[i][j]); printf("\n"); }*/ for(i=0;i<n;i++) { if(b[i]==0) { for(j=0;j<m;j++) printf("%c",a[i][j]); printf("\n"); } } }
0 0
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块!
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 俄罗斯方块
- 讲义18:备份与恢复
- 如何通过jquery异步传数组array数据到后台
- POJ-2608
- 讲义17:服务器管理
- Android - broadcast receiver and supports-gl-texture
- 俄罗斯方块
- 讲义16:游标
- 原地归并实现
- 1040. Longest Symmetric String (25)【最长回文子串-马拉车(manacher算法)——PAT (Advanced Level) Practise
- linux操作oracle命令
- 机器人走迷宫
- Ubuntu更换网卡驱动
- 讲义15:存储过程
- Incorrect number of FETCH variables