13438: 开心消消乐
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
消消乐是一款老少皆宜的游戏,玩法也多种多样,现在我们这款消消乐在 6*6 格子的游戏池中进行。每个格子中
有一个数字表示方块,每种数字代表不同的方块类型。鼠标点击格子中的方块,如果该方块相连有4个或以上
(总的相同方块数>=5)的相同种方块,则可以消去该方块极其周围与该方块相连的方块。消去方块后原来有方
块的位置变成空白区域,空白区域上方的方块受到引力作用回向下落,下落完成以后,如果新的6*6方格中有空
白列,则空白列右边的所有方块向左移动,直到与左边的方块对接。给定原来的6*6方格和鼠标点击位置,要求
输出消去后的6*6方格,如果不能消去,则直接输出”Can’t”
Input
每个测试7行,第1行两个数n,m(中间用空格分开)分别表示鼠标点击的行列坐标,后6行每行六个数,表示方块
原来的位置,每种数表示一种方块,保证方块种类只有1 2 3 4 5这五种,输入时两个数间没有空格
Output
对于每个测试数据,如果可以消去,则输出消去后的6*6方格,空白区域用0表示,两种方格之间不要有空格;如
果不能消去,则直接输出”Can’t”
Sample Input Copy
1 1
123121
111312
321321
253123
321123
222312
3 3
111111
221122
331133
111113
331333
121343
Sample Output Copy
000121
020312
323321
253123
321123
222312
000000
000020
220230
330330
333330
123430