用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