原题:有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4中指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration”.
例如:输入
TRGSJ XDOKI M VLN WPABE UQHCF输出
T R G S J X O K L I M D V B N W P A E U Q H C F
分析:1.此题较容易,思路比较清晰,主要是输入输出的时候可能会出现问题。
2.还有一个要注意的地方是移动时要注意边界,例如空格在第一行时A命令无效。
原码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define command 1000
int main()
{
char m[5][5];
char s[command];
int x,y;
x=y=0;
gets(m[0]); //输入各行的字母
gets(m[1]);
gets(m[2]);
gets(m[3]);
gets(m[4]);
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
{
if(m[i][j]==' ') //定位空格的位置
{
x=i;y=j;
}
}
}
gets(s);
int len=strlen(s);
int ok=1;
for(int i=0;i<len;i++) //空格移动
{
if(s[len-1]=='0'||s[i]=='A'||s[i]=='B'||s[i]=='L'||s[i]=='R')
{
if(s[i]=='A'&&x)
{
m[x][y]=m[x-1][y];
m[--x][y]=' '; //注意空格移动的时候,x,y也要改变
}
if(s[i]=='B'&&x!=4)
{
m[x][y]=m[x+1][y];
m[++x][y]=' ';
}
if(s[i]=='L'&&y)
{
m[x][y]=m[x][y-1];
m[x][--y]=' ';
}
if(s[i]=='R'&&y!=4)
{
m[x][y]=m[x][y+1];
m[x][++y]=' ';
}
}
else ok=0;
}
if(ok)
{
for(int i=0;i<5;i++)
{
printf("%c %c %c %c %c\n",m[i][0],m[i][1],m[i][2],m[i][3],m[i][4]);
}
}
else printf("This puzzle has no final configuration");
return 0;
}
#include <stdlib.h>
#include <string.h>
#define command 1000
int main()
{
char m[5][5];
char s[command];
int x,y;
x=y=0;
gets(m[0]); //输入各行的字母
gets(m[1]);
gets(m[2]);
gets(m[3]);
gets(m[4]);
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
{
if(m[i][j]==' ') //定位空格的位置
{
x=i;y=j;
}
}
}
gets(s);
int len=strlen(s);
int ok=1;
for(int i=0;i<len;i++) //空格移动
{
if(s[len-1]=='0'||s[i]=='A'||s[i]=='B'||s[i]=='L'||s[i]=='R')
{
if(s[i]=='A'&&x)
{
m[x][y]=m[x-1][y];
m[--x][y]=' '; //注意空格移动的时候,x,y也要改变
}
if(s[i]=='B'&&x!=4)
{
m[x][y]=m[x+1][y];
m[++x][y]=' ';
}
if(s[i]=='L'&&y)
{
m[x][y]=m[x][y-1];
m[x][--y]=' ';
}
if(s[i]=='R'&&y!=4)
{
m[x][y]=m[x][y+1];
m[x][++y]=' ';
}
}
else ok=0;
}
if(ok)
{
for(int i=0;i<5;i++)
{
printf("%c %c %c %c %c\n",m[i][0],m[i][1],m[i][2],m[i][3],m[i][4]);
}
}
else printf("This puzzle has no final configuration");
return 0;
}