(算法)2048游戏

题目描述

2048游戏是一个4*4矩阵，用户可以按上下左右4个方向键让所有的方块向同一个方向运动，两个相同数字方块撞一起之后合并成为他们的和，每次操作之后随即生成一个2或者4.
合并规则：相邻会碰撞的两个数字合并且一个位置只会触发一次合并，并且优先合并移动方向顶部的位置
比如:
2 2 2 2行向右合并为0 0 4 4
0 2 2 2行向右合并为0 0 2 4


输入描述:
输入第一行是用户按下的方向键，其中1,2,3,4分表代表上、下、左、右键；
接下来是一个4*4的矩阵，空格分割，0代表该位置没有数字.
输出描述:
输出用户按下该方向键后生成的数字矩阵.
不考虑随机生成的数字.

输入样例#:
1
0 0 0 2
0 0 0 2
0 0 4 8
0 0 4 8
输出样例#:
0 0 8 4
0 0 0 16
0 0 0 0
0 0 0 0

分析

步骤分为：计算和紧凑

计算（按照行列）

• 相等元素合并并且删除一个
• 元素之间可能隔着0
• 元素之间若是别的数字则可以忽略

紧凑

• 若是遇到0则用冒泡的方法将0换到末尾
• 此时还要判断是否换过之后此位置是否还是0
• 需要设置计时器

代码

#include <stdio.h>

int n;
int aaa[5][5];


void ww(){	
	//计算
	for(int i =1;i<4;i++){
		for(int j=1;j<5;j++){	
			if(aaa[i][j]!=0){
				int k=i+1;
				while(k<5){
					if(aaa[i][j]==aaa[k][j]){
						aaa[i][j] = aaa[i][j]*2;
						aaa[k][j]=0;
						break;
					}else if(aaa[k][j]==0){
						k--;
					}else{
						break;
					}
				}
			}
		}		
	}
	//紧凑
	for(int i =1;i<4;i++){
		for(int j=1;j<5;j++){
			int e=1;
			while(aaa[i][j]==0&&e<5){//若遇到0
				for(int w=i;w<4;w++){//冒泡法将0换到末尾
					int mmm=aaa[w+1][j];
					aaa[w+1][j]=aaa[w][j];
					aaa[w][j]=mmm;
				}
				e++;
			}
		}
	}
}
void ss(){
		//计算
	for(int i =4;i>1;i--){
		for(int j=1;j<5;j++){
			if(aaa[i][j]!=0){
				int k=i-1;
				while(k>0){
					if(aaa[i][j]==aaa[k][j]){
						aaa[i][j] = aaa[i][j]*2;
						aaa[k][j]=0;
						break;
					}else if(aaa[k][j]==0){
						k--;
					}else{
						break;
					}
				}
			}
		}		
	}
	//紧凑
	for(int i =4;i>1;i--){
		for(int j=1;j<5;j++){
			int e=1;
			while(aaa[i][j]==0&&e<5){//若遇到0
				for(int w=i;w>1;w--){//冒泡法将0换到末尾
					int mmm=aaa[w-1][j];
					aaa[w-1][j]=aaa[w][j];
					aaa[w][j]=mmm;
				}
				e++;
			}
			
		}
	}
}
void aa(){
		//计算
	for(int j =1;j<4;j++){//列
		for(int i=1;i<5;i++){//行
			if(aaa[i][j]!=0){
				int k=j+1;
				while(k<5){
					if(aaa[i][j]==aaa[i][k]){
						aaa[i][j] = aaa[i][j]*2;
						aaa[i][k]=0;
						break;
					}else if(aaa[i][k]==0){
						k--;
					}else{
						break;
					}
				}
			}
		}		
	}
	//紧凑
	for(int j =1;j<4;j++){
		for(int i=1;i<5;i++){
			int e=1;
			while(aaa[i][j]==0&&e<5){//若遇到0
				for(int w=j;w<4;w++){//冒泡法将0换到末尾
					int mmm=aaa[i][w+1];
					aaa[i][w+1]=aaa[i][w];
					aaa[i][w]=mmm;
				}
				e++;
			}
				
		}
	}
}
void dd(){
		//计算
	for(int j =4;j>1;j--){//列
		for(int i=1;i<5;i++){//行
			if(aaa[i][j]!=0){
				int k=j-1;
				while(k>0){
					if(aaa[i][j]==aaa[i][k]){
						aaa[i][j] = aaa[i][j]*2;
						aaa[i][k]=0;
						break;
					}else if(aaa[i][k]==0){
						k--;
					}else{
						break;
					}
				}
			}
		}		
	}
	//紧凑
	for(int j =4;j>1;j--){
		for(int i=1;i<5;i++){
			int e=1;
			while(aaa[i][j]==0&&e<5){//若遇到0
				for(int w=j;w>1;w--){//冒泡法将0换到末尾
					int mmm=aaa[i][w-1];
					aaa[i][w-1]=aaa[i][w];
					aaa[i][w]=mmm;
				}
				e++;
			}
				
		}
	}

}

int main(){
	while(scanf("%d",&n)!=EOF){
		for(int i =1;i<5;i++){
			for(int j=1;j<5;j++){
				scanf("%d",&aaa[i][j]);
			}
		}
		if(n==1){
			ww();
		}else if(n==2){
			ss();
		}else if(n==3){
			aa();
		}else if(n==4){
			dd();
		}
		for(int i =1;i<5;i++){
			for(int j=1;j<5;j++){
				printf("%-2d",aaa[i][j]);
			}
			printf("\n");
		}
	}
	return 0;
}