2048是大家非常喜欢的一款小游戏,给定一个2048的局面,和下一步的指令,请计算出变化后的局面。 2048的游戏规则如下:游戏是一个4×4的格子玩家可以使用上、下、左、右控制数字方格滑动,每滑动一次,所有的数字方块都会往滑动的方向靠拢,相同数字的方块在靠拢、相撞时会相加。不断的叠加最终拼凑出2048这个数字就算成功每次滑动后,会在某个空白格子中出现随机的2或者4,如果不存在空白格子,则游戏结束。输入第一行是一个整数K,表示样例的个数。 每个样例的前4行,每行4个整数,如果整数为0表示空白格子,其他为数字。 每个样例的第5行,是指令,指令为"LEFT","DOWN","RIGHT","UP",依次表示滑动的方向。输出输出每个样例的结果,每个样例后输出一个空行。样例输入32 2 0 02 0 2 02 0 0 20 0 2 2LEFT2 0 2 02 2 2 20 2 0 24 2 2 0LEFT2 4 2 20 2 2 00 4 4 40 0 0 2LEFT样例输出4 0 0 04 0 0 04 0 0 04 0 0 04 0 0 04 4 0 04 0 0 04 4 0 02 4 4 04 0 0 08 4 0 02 0 0 0 |