【模拟】2048

题目描述

此时，Conan却在一旁玩着2048。
这是一个4*4的矩阵，初始全为0。每次一个没有数字的格子中会随机出现一个2或4，每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，相同数字的方块在靠拢、相撞时会相加。
Conan想看看今天自己运气咋样，于是就闭着眼睛，在屏幕上随便滑来滑去。所以这个模拟的任务就交给你了。过了一会，他然后睁开眼睛，如果游戏没有结束（滑动后如果没有空格子，则游戏结束），请输出矩阵（格式参见样例），否则输出“Game over!”（不包含引号）。

输入

输入第一行包含一个整数N，表示Conan滑了几下。
接下来N 行，x, y, v, f表示第x行与第y列出现数字为v后，Conan滑的方向为f（f为字符，U, D, L, R分别表示向上下左右滑）。
行从上往下1-4标号，列从左往右1-4标号。
数据保证在游戏未结束时，只会在空白区域出现数字。

输出

输出按题目描述。

输入样例

8
1 3 4 L
2 3 2 U
2 4 2 R
4 1 2 L
3 4 2 L
3 2 2 D
1 3 4 R
1 3 2 U

输出样例

0 0 2 8
0 0 0 2
0 0 0 8
0 0 0 0

思路

模拟每一步
稍微有点麻烦

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
int n,m,x,y,t,tot,k;
int F[6][6];
bool flag=0;
char s;
void Up()//上滑
{
	for(int i=1;i<=4;++i)
	{
		stack<int>up;
		tot=-1;
		for(int j=1;j<=4;++j)
			if(F[j][i])
			{
				if(F[j][i]==tot)//如果可以合并
				{
					up.pop();
					up.push(tot*2);
					F[j][i]=0;//清零
					tot=-1; //合并过，要赋-1
				}
				else up.push(F[j][i]),tot=up.top(),F[j][i]=0;
			}
		for(int j=up.size();j>=1;--j)//放回去
			F[j][i]=up.top(),up.pop();
	}
}
void Down()//下滑
{
	for(int i=1;i<=4;++i)
	{
		stack<int>down;
		tot=-1;
		for(int j=4;j>=1;--j)
			if(F[j][i])
			{
				if(F[j][i]==tot)//如果可以合并
				{
					down.pop();
					down.push(tot*2);
					F[j][i]=0;//清零
					tot=-1;//合并过，要赋-1
				}
				else down.push(F[j][i]),tot=down.top(),F[j][i]=0;
			}
		for(int j=4-down.size()+1;j<=4;++j)//放回去
			F[j][i]=down.top(),down.pop();
	}
}
void Left()//左滑
{
	for(int i=1;i<=4;++i)
	{
		stack<int>left;
		tot=-1;
		for(int j=1;j<=4;++j)
			if(F[i][j])
			{
				if(F[i][j]==tot)//如果可以合并
				{
					left.pop();
					left.push(tot*2);
					F[i][j]=0;//清零
					tot=-1;//合并过，要赋-1
				}
				else left.push(F[i][j]),tot=left.top(),F[i][j]=0;
			}
		for(int j=left.size();j>=1;--j)//放回去
			F[i][j]=left.top(),left.pop();
	}
}
void Right()//右滑
{
	for(int i=1;i<=4;++i)
	{
		stack<int>right;
		tot=-1;
		for(int j=4;j>=1;--j)
			if(F[i][j])
			{
				if(F[i][j]==tot)//如果可以合并
				{
					right.pop();
					right.push(tot*2);
					F[i][j]=0;//清零
					tot=-1;//合并过，要赋-1
				}
				else right.push(F[i][j]),tot=right.top(),F[i][j]=0;
			}
		for(int j=4-right.size()+1;j<=4;++j)//放回去
			F[i][j]=right.top(),right.pop();
	}
}
void write()//输出
{
	for(int i=1;i<=4;++i)
	{
		for(int j=1;j<=4;++j)
			printf("%d ",F[i][j]);
		printf("\n");
	}
}
bool Flag()//判断是否Game over
{
	flag=0;
	for(int i=1;i<=4;++i)//判断是否有空
	{
		for(int j=1;j<=4;++j)
			if(!F[i][j]){flag=1;break;}
		if(flag)break;
	}
	for(int i=1;i<=4;++i)//判断向左右滑可不可以合并
	{
		tot=-1; 
		for(int j=1;j<=4;++j)
		{
			if(F[i][j]==tot){flag=1;break;}
			else tot=F[i][j];
		} 
		if(flag)break;
	}
	for(int i=1;i<=4;++i)//判断向上下滑可不可以合并
	{
		tot=-1; 
		for(int j=1;j<=4;++j)
		{
			if(F[j][i]==tot){flag=1;break;}
			else tot=F[j][i];
		} 
		if(flag)break;
	}
	return flag;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d%d%d",&x,&y,&m);
		cin>>s;
		F[x][y]=m;
		switch (s)
		{
			case 'U':{Up();break;}
			case 'D':{Down();break;}
			case 'L':{Left();break;}
			case 'R':{Right();break;}
		}
		if(!Flag() && i!=n)
		{
			printf("Game over!");
			return 0;
		}
	}
	write();
	return 0;
}