xtuoj 1239 2048

2048

题目描述

2048是大家非常喜欢的一款小游戏，给定一个2048的局面，和下一步的指令，请计算出变化后的局面。 2048的游戏规则如下：

• 游戏是一个4×4的格子
• 玩家可以使用上、下、左、右控制数字方格滑动，
• 每滑动一次，所有的数字方块都会往滑动的方向靠拢，相同数字的方块在靠拢、相撞时会相加。
• 不断的叠加最终拼凑出2048这个数字就算成功
• 每次滑动后，会在某个空白格子中出现随机的2或者4，如果不存在空白格子，则游戏结束。

输入

第一行是一个整数K，表示样例的个数。 每个样例的前4行，每行4个整数，如果整数为0表示空白格子，其他为数字。 每个样例的第5行，是指令，指令为"LEFT","DOWN","RIGHT","UP",依次表示滑动的方向。

输出

输出每个样例的结果,每个样例后输出一个空行。

样例输入

3
2 2 0 0
2 0 2 0
2 0 0 2
0 0 2 2
LEFT
2 0 2 0
2 2 2 2
0 2 0 2
4 2 2 0
LEFT
2 4 2 2
0 2 2 0
0 4 4 4
0 0 0 2
LEFT

样例输出

4 0 0 0
4 0 0 0
4 0 0 0
4 0 0 0

4 0 0 0
4 4 0 0
4 0 0 0
4 4 0 0

2 4 4 0
4 0 0 0
8 4 0 0
2 0 0 0

 这个题有大佬的详解，我就写一下自己的思路吧

首先就是对样例的分析，自己算一遍就知道是怎么样的算法了。

然后就是模拟了，对于每一次滑动都分为3步（以left为例）

1. 移动：即把所有的0都移到右边，这里的想法是把0和其后的数一个一个交换，也就是下标依次增加1.
2. 计算：把两数之和加到左边的数上，令右边的数为0.
3. 移动。计算完可能会出现新的0，要重新移动一下。

 注意从left推广到其他时要小心一下下标（i，j）的变化，这个是贼麻烦。

#include<stdio.h>
#include<string.h>
void LEFT(int a[4][4])
{
	int i,j,h;
	for(i=0;i<4;i++)
	{
		for(j=0;j<3;j++)
		{
			if(a[i][j]==0&&a[i][j+1]!=0)
			{
				for(h=j;h<3;h++)
				{
					int t;
					t=a[i][h];
					a[i][h]=a[i][h+1];
					a[i][h+1]=t;
				}
				j=-1;
			}	
		}
	} 
	for(i=0;i<4;i++)//计算。 
	{
		for(j=0;j<3;j++)
		{
			if(a[i][j]==a[i][j+1])
			{
				a[i][j]=a[i][j]*2;
				a[i][j+1]=0;
			}
		}
	}
	for(i=0;i<4;i++)
	{
		for(j=0;j<3;j++)
		{
			if(a[i][j]==0&&a[i][j+1]!=0)
			{
				for(h=j;h<3;h++)
				{
					int t;
					t=a[i][h];
					a[i][h]=a[i][h+1];
					a[i][h+1]=t;
				}
				j=-1;
			}	
		}
	} 
}

void UP(int a[4][4])
{
	int i,j,h;
	for(j=0;j<4;j++)
	{
		for(i=0;i<3;i++)
		{
			if(a[i][j]==0&&a[i+1][j]!=0)
			{
				for(h=i;h<3;h++)
				{
					int t;
					t=a[h][j];
					a[h][j]=a[h+1][j];
					a[h+1][j]=t;
				}
				i=-1;
			}	
		}
	}
	for(j=0;j<4;j++)//计算。 
	{
		for(i=0;i<3;i++)
		{
			if(a[i][j]==a[i+1][j])
			{
				a[i][j]=a[i][j]*2;
				a[i+1][j]=0;
			}
		}
	}
	for(j=0;j<4;j++)
	{
		for(i=0;i<3;i++)
		{
			if(a[i][j]==0&&a[i+1][j]!=0)
			{
				for(h=i;h<3;h++)
				{
					int t;
					t=a[h][j];
					a[h][j]=a[h+1][j];
					a[h+1][j]=t;
				}
				i=-1;
			}	
		}
	} 
}

void RIGHT(int a[4][4])
{
	int i,j,h;
	for(i=3;i>=0;i--)
	{
		for(j=3;j>=1;j--)
		{
			if(a[i][j]==0&&a[i][j-1]!=0)
			{
				for(h=j;h>=1;h--)
				{
					int t;
					t=a[i][h];
					a[i][h]=a[i][h-1];
					a[i][h-1]=t;
				}
				j=4;
			}	
		}
	} 
	for(i=3;i>=0;i--)//计算。 
	{
		for(j=3;j>=1;j--)
		{
			if(a[i][j]==a[i][j-1])
			{
				a[i][j]=a[i][j]*2;
				a[i][j-1]=0;
			}
		}
	}
	for(i=3;i>=0;i--)
	{
		for(j=3;j>=1;j--)
		{
			if(a[i][j]==0&&a[i][j-1]!=0)
			{
				for(h=j;h>=1;h--)
				{
					int t;
					t=a[i][h];
					a[i][h]=a[i][h-1];
					a[i][h-1]=t;
				}
				j=4;
			}	
		}
	} 
}
void DOWN(int a[4][4])
{
	int i,j,h;
	for(j=3;j>=0;j--)
	{
		for(i=3;i>=1;i--)
		{
			if(a[i][j]==0&&a[i-1][j]!=0)
			{
				for(h=i;h>=1;h--)
				{
					int t;
					t=a[h][j];
					a[h][j]=a[h-1][j];
					a[h-1][j]=t;
				}
				i=4;
			}	
		}
	}
	for(j=3;j>=0;j--)//计算。 
	{
		for(i=3;i>=1;i--)
		{
			if(a[i][j]==a[i-1][j])
			{
				a[i][j]=a[i][j]*2;
				a[i-1][j]=0;
			}
		}
	}
	for(j=3;j>=0;j--)
	{
		for(i=3;i>=1;i--)
		{
			if(a[i][j]==0&&a[i-1][j]!=0)
			{
				for(h=i;h>=1;h--)
				{
					int t;
					t=a[h][j];
					a[h][j]=a[h-1][j];
					a[h-1][j]=t;
				}
				i=4;
			}	
		}
	}
}

int main()
{
	int k,i,j;
	scanf("%d",&k);
	int a[4][4];
	char s[6];
	while(k--)
	{
		for(i=0;i<4;i++)
		{
			for(j=0;j<4;j++)
			{
				scanf("%d",&a[i][j]);
			}
		}
		getchar();
		scanf("%s",s);
		if(strcmp(s,"LEFT")==0) LEFT(a);
		else if(strcmp(s,"UP")==0) UP(a);
		else if(strcmp(s,"RIGHT")==0) RIGHT(a);
		else if(strcmp(s,"DOWN")==0) DOWN(a);
		for(i=0;i<4;i++)
		{
			for(j=0;j<3;j++)
			{
				printf("%d ",a[i][j]);
			}
			printf("%d",a[i][3]);
			printf("\n");
		}
		printf("\n");
	}
} 

这个代码是真的长，看了其他人的，好像思路都差不多？