Problem Description

《2048》是一款数字益智游戏，在4*4的方格中通过上下左右滑动来控制数字的变化，游戏胜利的条件是出现2048这个数字。
游戏规则如下：
1、玩家每次可以选择上下左右其中一个方向去滑动，定义滑动的方向为前，滑动的反方向为后，每滑动一次，所有的数字方块都会向前移动靠拢至边缘。
2、每一行（列）从最前方第二个方块依次向前方方块发起撞击，相撞的两个方块数字不同时不发生变化，撞击发起块向后顺延，相撞的两个方块相同时变成一个新的数值相加的数字块，后续的数字块依次向前递补空位，撞击发起块变为新生成数字块的后面第二个数字块。
3、撞击结束后系统会在空白的地方随机出现一个数字方块2或者4。
对4 * 4方格中的16格分别赋予编号 1-16
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

初始状态：

初始状态

当玩家游戏一段时间后，出现状态1，
状态1：

状态1

此时玩家向右滑动，出现状态2，
状态2：

状态2

当玩家游戏一段时间后出现状态3：
状态3:

状态3

在状态3的情况下向下滑动出现状态4
状态4：

状态4

本题输入：

输入1 ：
按格子编号1-16输入2048游戏的一个状态序列，编号对应的格子没有数字则输入0，如输入
0 0 0 0 4 0 2 0 4 0 2 2 2 8 8 8 表示状态1
输入2：一个用户操作和新增块地址序列，a表示向左滑动，s表示向下滑动，d表示向右滑动，w表示向上滑动
如输入 w 1 2 a 5 4 s 11 2 d 13 4 d 9 2 ，表示用户依次进行了如下5次操作：
玩家向上滑动一次，之后在编号1的位置新出现一个数值为2的新增块
玩家向左滑动一次，之后在编号5的位置新出现一个数值为4的新增块
玩家向下滑动一次，之后在编号11的位置新出现一个数值为2的新增块
玩家向右滑动一次，之后在编号13的位置新出现一个数值为4的新增块
玩家向右滑动一次，之后在编号9的位置新出现一个数值为2的新增块
如果编号所在的位置不为空，则修改 编号 = 编号%16+1，并探索编号所在位置是否为空，弱编号位置不为空，则重复 编号 = 编号%16+1，直至探索编号位置为空，并增加新增块

输出：从编号1到编号16方格的数字，格子为空则输出0
PS: 有兴趣的同学可以自行补全 胜利判断、随机数出现功能，完成一个完整的2048游戏。

---

测试输入

0 0 0 0 0 0 4 4 4 4 8 16 4 8 16 16
a 6 2

测试输出

0 0 0 0 8 2 0 0 8 8 16 0 4 8 32 0

---

AcCode

//
//  main.cpp
//  游戏2048
//
//  Created by jetviper on 2017/3/26.
//  Copyright © 2017年 jetviper. All rights reserved.
//

#pragma warning(disable:4996)
#include<stdio.h>
int chess[18];
void move(int a, int b, int c, int d);
void check(char t, int from, int to){
    switch (t) {
    case 'w': {
        move(1, 5, 9, 13);
        move(2, 6, 10, 14);
        move(3, 7, 11, 15);
        move(4, 8, 12, 16);
        break;
    }
    case 'a': {
        move(1, 2, 3, 4);
        move(5, 6, 7, 8);
        move(9, 10, 11, 12);
        move(13, 14, 15, 16);
        break;
    }
    case 's': {
        move(13, 9, 5, 1);
        move(14, 10, 6, 2);
        move(15, 11, 7, 3);
        move(16, 12, 8, 4);
        break;
    }
    case 'd': {
        move(4, 3, 2, 1);
        move(8, 7, 6, 5);
        move(12, 11, 10, 9);
        move(16, 15, 14, 13);
        break;
    }
}
    int flag = 0;
    while (flag == 0) {
        if (chess[from] == 0) {chess[from] = to;flag = 1;
        }
        else {from = from % 16 + 1;continue;}
    }
}
void move(int a, int b, int c, int d) {
    int t[5], k, s[5] = { 0,0,0,0 };
    t[0] = chess[a];
    t[1] = chess[b];
    t[2] = chess[c];
    t[3] = chess[d];
    k = 0;
    
    for (int i = 0; i < 4; i++) {
        if (t[i] != 0) {
            s[k] = t[i];
            k++;
        }
    }
    
    if (s[0] == s[1]) {
        s[0] *= 2;
        s[1] = s[2];
        s[2] = s[3];
        s[3] = 0;
    }
    if (s[1] == s[2]) {
        s[1] *= 2;
        s[2] = s[3];
        s[3] = 0;
    }
    if (s[2] == s[3]) {
        s[2] *= 2;
        s[3] = 0;
    }
    chess[a] = s[0];
    chess[b] = s[1];
    chess[c] = s[2];
    chess[d] = s[3];
    
}
int main(){
    int from, to;
    char t,temp;
    for (int i = 1; i <= 16; i++)scanf("%d\n", &chess[i]);
    
    while ((temp = getchar()) != '\n'){
        if (temp == ' ')continue;
        t = temp;
        scanf("%d%d", &from, &to);
        check(t, from, to);}
    for (int i = 1; i <= 16; i++){
        if (i == 1)printf("%d", chess[i]);
        else printf(" %d", chess[i]);
    }
    printf("\n");
}