UVA758 The Same Game

题目描述

现在有一个消砖块游戏在10*15的格子里玩。砖块只有红绿蓝三种颜色,点一个大小大于等于2的联通块就会消去,消去之后先往下掉再向左缩进,如图所示: (图已经有了) 这个游戏的主要目的是消去尽量多的格子,得分方法是每当消去一个包含m块的联通块可得(m-2)^2的分数,如果完全消去可得额外1000分,现在由你来模拟玩这个游戏。 我们假设高手每次都会消去能消的最大块,每次会点能点的最左点,同样左会点最下的。

输入格式

输入第一行,包含一个数T为数据组数。之后T组数据,每组包含一个10*15的矩阵由’R’,’G’,’B’组成。两组之间有空行。

输出格式

输出文件对于每组数据输出数据编号‘ _Game x:_ ‘ 空行后输出操作过程,每一步以 _Move x at ( r,c ): removed b balls of color C, got s points._ 的格式输出,其中X是操作数,r,c是位置,b是消去的个数,c是消去的颜色,s为所得分数。对于每组数据最后以 _Final score: s, with b balls remaining._ 总结,其中s为总分,b为剩余数。两组数据间有空行。