nyoj 1187 模拟2048 (模拟题)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1187

模拟2048

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

单机手游2048的时代已经过去了，不过闲来无事的LN最近就是在写这个程序。

当然，这种事情他也希望大家能够参与其中。

那么问题来了，给你一个类比的2048 并告诉你方向，你能得出操作后的结果么？

输入

t组测试数据。

4*4的数据，类比游戏

q次询问。

1、2、3、4依次代表上、下、左、右。

输出

输出每次询问的结果。

每个数值字宽为5，默认右对齐。

每两组数据间一个空行

样例输入

1
64 256 256 4
64 4 4 64
0 64 128 64
16 8 0 16
2
3
2

样例输出

   64   512   4    0
   64    8   64    0
   64  128   64    0
   16    8   16    0

    0  512    0    0
   64    8    4    0
  128  128  128    0
   16    8   16    0

提示

此题为2048加强版：

如 有一行为 32 16 16 0 则向右结果为 0 0 0 64 向左结果为 32 32 0 0 。

即：合并后如果后面有可以合并的则合并 合并前的不算。

好久没写模拟题突然发现写起来好难...

注意提示。

分别写了4个函数，具体见代码吧，太长....

#include <iostream>
#include <cstdio>
using namespace std;
int map[5][5];
void push_up() {
	int i, j, k, num;
	for(i = 1; i <= 4; i++) {  //把0之外的数都移动到前面
		num = 0;
		for(j = 1; j < 4; j++) {
			if(map[j][i] == 0) {
				for(k = j; k < 4; k++) {
					map[k][i] = map[k + 1][i];
				}
				map[4][i] = 0;
				j--;  //移动过后，此元素可能还是0，所以还要再判断
				num++;  //r如果一列全是0，会死循环，因为最多只会移动4次，加个num记录次数可防止死循环
			}
			if(num > 4) break;
		}
	}
	for(i = 1; i <= 4; i++) {  //把数组合起来
		for(j = 1; j < 4; j++) {
			if(map[j][i] == map[j + 1][i] && map[j][i] != 0) {
				map[j][i] *= 2;
				for(k = j + 1; k < 4; k++) {
					map[k][i] = map[k + 1][i];
				}
				map[4][i] = 0;
				j--;
			}
		}
	}
}
void push_down() {
	int i, j, k, num;
	for(i = 1; i <= 4; i++) {
		num = 0;
		for(j = 4; j > 1; j--) {
			if(map[j][i] == 0) {
				for(k = j; k > 1; k--) {
					map[k][i] = map[k - 1][i];
				}
				map[1][i] = 0;
				j++;
				num++;
			}
			if(num > 4) break;
		}
	}
	for(i = 1; i <= 4; i++) {
		for(j = 4; j > 1; j--) {
			if(map[j][i] == map[j - 1][i] && map[j][i] != 0) {
				map[j][i] *= 2;
				for(k = j - 1; k > 1; k--) {
					map[k][i] = map[k - 1][i];
				}
				map[1][i] = 0;
				j++;
			}
		}
	}
}
void push_left() {
	int i, j, k, num;
	for(i = 1; i <= 4; i++) {
		num = 0;
		for(j = 1; j < 4; j++) {
			if(map[i][j] == 0) {
				for(k = j; k < 4; k++) {
					map[i][k] = map[i][k + 1];
				}
				map[i][4] = 0;
				num++;
				j--;
			}
			if(num > 4) break;
		}
	}
	for(i = 1; i <= 4; i++) {
		for(j = 1; j < 4; j++) {
			if(map[i][j] == map[i][j + 1] && map[i][j] != 0) {
				map[i][j] *= 2;
				for(k = j + 1; k < 4; k++) {
					map[i][k] = map[i][k + 1];
				}
				map[i][4] = 0;
				j--;
			}
		}
	}
}
void push_right() {
	int i, j, k, num;
	for(i = 1; i <= 4; i++) {
		num = 0;
		for(j = 4; j > 1; j--) {
			if(map[i][j] == 0) {
				for(k = j; k > 1; k--) {
					map[i][k] = map[i][k - 1];
				}
				map[i][1] = 0;
				j++;
				num++;
			}
			if(num > 4) break;
		}
	}
	for(i = 1; i <= 4; i++) {
		for(j = 4; j > 1; j--) {
			if(map[i][j] == map[i][j - 1] && map[i][j] != 0) {
				map[i][j] *= 2;
				for(k = j - 1; k > 1; k--) {
					map[i][k] = map[i][k - 1];
				}
				map[i][1] = 0;
				j++;
			}
		}
	}
}
int main() {
	int t;
	scanf("%d", &t);
	while(t--) {
		int i, j, k;
		for(i = 1; i <= 4; i++) {
			for(j = 1; j <= 4; j++) {
				scanf("%d", &map[i][j]);
			}
		}
		int q;
		scanf("%d", &q);
		int op;
		for(i = 0; i < q; i++) {
			scanf("%d", &op);
			if(op == 1) push_up();
			else if(op == 2) push_down();
			else if(op == 3) push_left();
			else push_right();
			for(j = 1; j <= 4; j++) {
				for(k = 1; k <= 4; k++) {
					printf("%5d", map[j][k]);
				}
				printf("\n");
			}
			if(i != q - 1) printf("\n");
		}
	}
	return 0;
}