用C实现2048小游戏

题目描述

2048是大家非常喜欢的一款小游戏，给定一个2048的局面，和下一步的指令，请计算出变化后的局面。 2048的游戏规则如下： 游戏是一个4*4的格子 玩家可以使用上、下、左、右控制数字方格滑动， 每滑动一次，所有的数字方块都会往滑动的方向靠拢，相同数字的方块在靠拢、相撞时会相加。 不断的叠加最终拼凑出2048这个数字就算成功 每次滑动后，会在某个空白格子中出现随机的2或者4，如果不存在空白格子，则游戏结束。 输入

第一行是一个整数K，表示样例的个数。 每个样例的前4行，每行4个整数，如果整数为0表示空白格子，其他为数字。 每个样例的第5行，是指令，指令为”LEFT”,”DOWN”,”RIGHT”,”UP”,依次表示滑动的方向。 输出

输出每个样例的结果,每个样例后输出一个空行。 样例输入 3 2 2 0 0 2 0 2 0 2 0 0 2 0 0 2 2 LEFT 2 0 2 0 2 2 2 2 0 2 0 2 4 2 2 0 LEFT 2 4 2 2 0 2 2 0 0 4 4 4 0 0 0 2 LEFT 样例输出 4 0 0 0 4 0 0 0 4 0 0 0 4 0 0 0

4 0 0 0 4 4 0 0 4 0 0 0 4 4 0 0

2 4 4 0 4 0 0 0 8 4 0 0 2 0 0 0