puzzle 编程题

3658：15-益智 

时间限制（普通/ Java）：1000MS / 3000MS内存限制：65536KByte
总提交：429测试通过：124

描述

15拼图是一款很经典的游戏，游戏规则是：在一个4×4的方格里有15个方格块，标记为1,2到15，另外有一个位置是空的每次方块。可以滑动到旁边的空格中。现在给定初始格局，以及若干的移动操作，请输出最终的格局。

1	2	3	4
五	6	7	8
9	10	11	12
13	14	15

输入

输入数据有多组，每组数据的第一部分为4行4列的方格初始状态，每个元素为一个整数0〜15，其中0表示空格位置。第二部分的第一行为一个整数N，接下里有ñ行，每行为一个字符代表空格位置移动到哪个方向分别是：。U（向上），d（向下），L（向左）和R（向右）数据保证所有的移动都是合理的。

输出

每组数据输出最终的格局，每个格子占2个位置（空格位置输出2个空格字符），每行的格子之间用一个空格字符分隔。每组数据之后空一行。

样例输入

15 6 14 13
 5 0 11 9
 3 10 1 12
 7 4 2 8
2
D
R

样例输出

15 6 14 13
 5 10 11 9
 3 1 12
 7 4 2 8

题目来源

台州acm3658

这题其实非常的简单，只要弄个二维数组输入，在利用switch语句输出，交换要移动的值就ok了，个位数前面加个空格就OK了
下面我的代码

#include<stdio.h>
int main()
{
	int a[4][4],x,t,d,s,i,j;
	char c;
	while(scanf("%d",&a[0][0])!=EOF)
	{
		for(i=0;i<4;i++)
		{
			for(j=0;j<4;j++)
			{
				if(i!=0||j!=0)
				scanf("%d",&a[i][j]);
				if(a[i][j]==0)
				{
					s=i;
					d=j;
				}
			}
		}
		scanf("%d",&x);
		while(x--)
		{
			getchar();
			scanf("%c",&c);
			switch(c)
			{
				case 'U':
					if(s-1>=0)
					{
						t=a[s][d];
						a[s][d]=a[s-1][d];
						a[s-1][d]=t;
						s--;
					}
					break;
				case 'D':
					if(s+1<4)
					{
						t=a[s][d];
						a[s][d]=a[s+1][d];
						a[s+1][d]=t;
						s++;
					}
					break;
				case 'L':
					if(d-1>=0)
					{
						t=a[s][d];
						a[s][d]=a[s][d-1];
						a[s][d-1]=t;
						d--;	
					}
					break;
				case 'R':
					if(d+1<4)
					{
						t=a[s][d];
						a[s][d]=a[s][d+1];
						a[s][d+1]=t;
						d++;
					}
					break;
			}
		}
		for(i=0;i<4;i++)
		{
			for(j=0;j<4;j++)
			{
				if(j!=0)
				printf(" ");
				if(a[i][j]/10==0)
				printf(" ");
				if(i!=s||j!=d)
				printf("%d",a[i][j]);
				else
				printf(" ");
			}
			putchar('\n');
		}
		putchar('\n');
		
	}
	return 0;
}