「CODEVS1108」方块游戏
题目描述 Description
有红（R）、绿（G）、蓝（B）、黑（A）、白（W）五种颜色的方块放在一个M*N（M，N<=50）的方框中。现要求消去同色相连大于3的所有方块。消去过程为：一次同时消去同一直线上（横、竖、斜线）同色相连大于、等于3的块。在消去过程中，同一方块可在不同方向上重复使用。方块消去后，上面的块自动下落，重复消去过程，直至不能消去为止。
输入描述 Input Description
输入文件game.in格式：第一行为M N，以下是M*N的字母矩阵。
举例：设有5*5的方框，其方块的分布如下所示：
R R R A A W R A A W A W B A B W R B W W B B W W A
输出描述 Output Description
输出文件game.out须输出消去所有可消去的方块后，剩余在方框中的方块信息。
样例输入 Sample Input
game.in:
5 5
RRRAA
WRAAW
AWBAB
WRBWW
BBWWA
样例输出 Sample Output
Game.out:
A
WRA W
AWB B
WRBWW
BBWWA
代码
纯模拟就好
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 |
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,m; int xx[4]={1,1,0,-1}, yy[4]={0,1,1,1}; char mp[51][51]; bool mark[51][51],flag; bool cmp(char a,char b,char c) { if(a==b&&b==c&&a==c&&a!=' ')return 1; return 0; } void goon(int k,int x,int y,char ch) { x+=xx[k],y+=yy[k]; while(mp[x][y]==ch&&x<=n&&y<=m&&x>=1&&y>=1) { mark[x][y]=1; x+=xx[k],y+=yy[k]; } } void doit(int x,int y) { for(int i=0;i<4;i++) { int x1=x+xx[i],y1=y+yy[i]; int x2=x1+xx[i],y2=y1+yy[i]; if(x2>n||x2<1||y2>m||y2<1)continue; if(cmp(mp[x][y],mp[x1][y1],mp[x2][y2])) { goon(i,x2,y2,mp[x][y]); mark[x][y]=mark[x1][y1]=mark[x2][y2]=1; flag=1; } } } void del() { memset(mark,0,sizeof(mark)); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) doit(i,j); if(flag) for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(mark[i][j])mp[i][j]=' '; } void fall() { int k; for(int i=1;i<=m;i++) { k=n; for(int j=n;j>0;j--) { if(mp[j][i]!=' '){mp[k][i]=mp[j][i];k--;} } while(k>0){mp[k][i]=' ';k--;} } } int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%s",mp[i]+1); while(1){ flag=0; del(); fall(); if(!flag)break; } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) printf("%c",mp[i][j]); printf("\n"); } return 0; } |
Subscribe
计数器 9865974
OI 课件=>
OI 课件=>