题目链接: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 。
即:合并后如果后面有可以合并的则合并 合并前的不算。
-
t组测试数据。
好久没写模拟题突然发现写起来好难...
注意提示。
分别写了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;
}