【codevs1108】方块游戏

2014年2月4日9380

题目描述 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

 

代码

纯模拟就好