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：
此时玩家向右滑动，出现状态2，
状态2：
当玩家游戏一段时间后出现状态3：
状态3:
在状态3的情况下向下滑动出现状态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");
}
