5. 游戏2048

《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-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游戏。附游戏地址 http://www.3366.com/flash/106550.shtml

测试用例1：
输入：
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

测试用例2：
输入：
0 0 0 0 0 0 4 4 2 4 8 16 4 8 16 32
d 5 2 s 4 4 a 8 4 w 9 2
输出：
4 16 32 4 16 0 0 32 4 2 0 0 0 0 0 0

代码

#include<iostream>
using namespace std;

int Map[4][4] = { 0 };

void MoveUp()
{
    for (int j = 0; j < 4; j++)
    {
        int min = 0;
        for (int i=1; i < 4; i++)
        {
            if (Map[i][j] == Map[min][j])
            {
                Map[min][j] += Map[i][j];
                Map[i][j] = 0;
                min = i;
            }
            else
            {
                if (Map[i][j] != 0)
                    min = i;
            }
        }
        for (int k = 0; k < 4; k++)
            if (Map[k][j] == 0&&k!=3)
                for (int t = k + 1; t < 4; t++)
                    if (Map[t][j] != 0)
                    {
                        Map[k][j] = Map[t][j];
                        Map[t][j] = 0;
                        break;
                    }
    }
}

void MoveDown()
{
    for (int j = 0; j <4 ; j++)
    {
        int min = 3;
        for (int i = 2; i >=0 ; i--)
        {
            if (Map[i][j] == Map[min][j])
            {
                Map[min][j] += Map[i][j];
                Map[i][j] = 0;
                min = i;
            }
            else
            {
                if (Map[i][j] != 0)
                    min = i;
            }
        }
        for (int k = 3; k >=0; k--)
            if (Map[k][j] == 0 && k != 0)
                for (int t = k - 1; t >=0; t--)
                    if (Map[t][j] != 0)
                    {
                        Map[k][j] = Map[t][j];
                        Map[t][j] = 0;
                        break;
                    }
    }
}

void MoveLeft()
{
    for (int i = 0; i < 4; i++)
    {
        int min = 0;
        for (int j = 1; j < 4; j++)
        {
            if (Map[i][j] == Map[i][min])
            {
                Map[i][min] += Map[i][j];
                Map[i][j] = 0;
                min = j;
            }
            else
            {
                if (Map[i][j] != 0)
                    min = j;
            }
        }
        for (int k = 0; k < 4; k++)
            if (Map[i][k] == 0 && k != 3)
                for (int t = k + 1; t < 4; t++)
                    if (Map[i][t] != 0)
                    {
                        Map[i][k] = Map[i][t];
                        Map[i][t] = 0;
                        break;
                    }
    }
}

void MoveRight()
{
    for (int i = 0; i < 4; i++)
    {
        int min = 3;
        for (int j = 2; j >=0; j--)
        {
            if (Map[i][j] == Map[i][min])
            {
                Map[i][min] += Map[i][j];
                Map[i][j] = 0;
                min = j;
            }
            else
            {
                if (Map[i][j] != 0)
                    min = j;
            }
        }
        for (int k = 3; k >=0; k--)
            if (Map[i][k] == 0 && k != 0)
                for (int t = k - 1; t >=0; t--)
                    if (Map[i][t] != 0)
                    {
                        Map[i][k] = Map[i][t];
                        Map[i][t] = 0;
                        break;
                    }
    }
}

int main()
{
    int  Position, Num, x, y;
    char Move;
    for (int i = 0; i < 4; i++)
        for (int j = 0; j < 4; j++)
            scanf("%d", &Map[i][j]);
    getchar();
    while (~scanf("%c %d %d", &Move, &Position, &Num))
    {
        switch (Move)
        {
            case 'w':MoveUp(); break;
            case 's':MoveDown(); break;
            case 'a':MoveLeft(); break;
            case 'd':MoveRight(); break;
        }
        while (1)
        {
            Position--;
            y = Position % 4, x = Position / 4;
            if (Map[x][y] == 0)
            {
                Map[x][y] = Num;
                break;
            }
            Position++;
            Position = Position % 16 + 1;
        }
        getchar();
    }
    for (int i = 0; i < 4; i++)
        for (int j = 0; j < 4; j++)
        {
            printf("%d", Map[i][j]);
            if (i*j != 9)
                printf(" ");
            else
                printf("\n");       
        }
    //system("pause");
    return 0;
}