2048(lj模拟)

题目描述

此时，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

说明
【数据规模与约定】 对于100%的数据满足。
.
.
.
.
.
分析
若4 4 8 4向左撞的话，得8 8 4 0
每做完一次滑动就判断是否能进行下一次滑动，最后一次不判断
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
using namespace std;
int a[10][10],b[10][10];
bool nc[10],bz;

void work1()
{
	for (int i=1;i<=4;i++)
	{
		int k=0;
		for (int j=1;j<=4;j++)
		if (a[i][j]!=0)
		{
			k++;
			a[i][k]=a[i][j];
			if (k!=j) a[i][j]=0;
		}
	}
	for (int i=1;i<=4;i++)
		for (int j=1;j<=3;j++)
			if (a[i][j]==a[i][j+1]&&a[i][j]!=0)
			{
				a[i][j]+=a[i][j+1];
				a[i][j+1]=0;
			}
	for (int i=1;i<=4;i++)
	{
		int k=0;
		for (int j=1;j<=4;j++)
			if (a[i][j]!=0)
			{
				k++;
				a[i][k]=a[i][j];
				if (k!=j) a[i][j]=0;
			}
	}
}

void work2()
{
	for (int i=1;i<=4;i++)
	{
		int k=5;
		for (int j=4;j>=1;j--)
		if (a[i][j]!=0)
		{
			k--;
			a[i][k]=a[i][j];
			if (k!=j) a[i][j]=0;
		}
	}
	for (int i=1;i<=4;i++)
		for (int j=4;j>=2;j--)
			if (a[i][j]==a[i][j-1]&&a[i][j]!=0)
			{
				a[i][j]+=a[i][j-1];
				a[i][j-1]=0;
			}
	for (int i=1;i<=4;i++)
	{
		int k=5;
		for (int j=4;j>=1;j--)
			if (a[i][j]!=0)
			{
				k--;
				a[i][k]=a[i][j];
				if (k!=j) a[i][j]=0;
			}
	}
}


void work3()
{
	for (int i=1;i<=4;i++)
	{
		int k=0;
		for (int j=1;j<=4;j++)
		if (a[j][i]!=0)
		{
			k++;
			a[k][i]=a[j][i];
			if (k!=j) a[j][i]=0;
		}
	}
	for (int i=1;i<=4;i++)
		for (int j=1;j<=3;j++)
			if (a[j][i]==a[j+1][i]&&a[j][i]!=0)
			{
				a[j][i]+=a[j+1][i];
				a[j+1][i]=0;
			}
	for (int i=1;i<=4;i++)
	{
		int k=0;
		for (int j=1;j<=4;j++)
			if (a[j][i]!=0)
			{
				k++;
				a[k][i]=a[j][i];
				if (k!=j) a[j][i]=0;
			}
	}
}

void work4()
{
	for (int i=1;i<=4;i++)
	{
		int k=5;
		for (int j=4;j>=1;j--)
		if (a[j][i]!=0)
		{
			k--;
			a[k][i]=a[j][i];
			if (k!=j) a[j][i]=0;
		}
	}
	for (int i=1;i<=4;i++)
		for (int j=4;j>=2;j--)
			if (a[j][i]==a[j-1][i]&&a[j][i]!=0)
			{
				a[j][i]+=a[j-1][i];
				a[j-1][i]=0;
			}
	for (int i=1;i<=4;i++)
	{
		int k=5;
		for (int j=4;j>=1;j--)
			if (a[j][i]!=0)
			{
				k--;
				a[k][i]=a[j][i];
				if (k!=j) a[j][i]=0;
			}
	}
}

void fz1()
{
	for (int i=1;i<=4;i++)
		for (int j=1;j<=4;j++)
			b[i][j]=a[i][j];
	return;
}

void fz2()
{
	for (int i=1;i<=4;i++)
		for (int j=1;j<=4;j++)
			a[i][j]=b[i][j];
	return;
}

bool check()
{
	for (int i=1;i<=4;i++)
		for (int j=1;j<=4;j++)
			if (a[i][j]==0) return true;
	return false;
}


void work5()
{
	work1();nc[1]=check();fz2();
    work2();nc[2]=check();fz2();
    work3();nc[3]=check();fz2();
	work4();nc[4]=check();fz2();
}

void work6()
{
	fz1();
	work5();
	if (nc[1]==false&&nc[2]==false&&nc[3]==false&&nc[4]==false) bz=false;
}

int main()
{
	int n;
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		int x,y,v;
		char f;
		cin>>x>>y>>v>>f;
		if (a[x][y]!=0) 
		{
			cout<<"Game over!";
			return 0;
		}
		a[x][y]=v;
		if (f=='L') work1(); else 
		if (f=='R') work2(); else 
		if (f=='U') work3(); else
		if (f=='D') work4();
		bz=true;
		if (i!=n) work6();
		if (bz==false)
		{
			cout<<"Game over!";
			return 0;
		}
	}
	for (int i=1;i<=4;i++)
	{
		for (int j=1;j<=3;j++)
			cout<<a[i][j]<<' ';
		cout<<a[i][4];
		cout<<endl;
	}
	return 0;
}