谜题(JAVA语言)

package 第三章习题;

/*

 * 有一个5*5的网络，其中恰好有一个格子是空的，其他格子各有一个字母。

 * 一个有4种指令：A, B, L, R, 分别表示把空格上、下、左、右的相邻字母移到空格中。

 * 输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网络。

 * 如果有非法指令，应输出" This puzzle has no final configuration."。





执行ARRBBL0前

T
R
G
S
J

X
D
O
K
I

M

V
L
N

W
P
A
B
E

U
Q
H
C
F

执行ARRBBL0后

T
R
G
S
J

X
O
K
L
I

M
D
V
B
N

M
P

A
E

U
O
H
C
F

             解法：输入初始网格和指令序列，初始网格用二维数组表示，分别按照指令顺序进行将字母移到空格，遇到0就结束。

 */

import java.util.*;

public class 谜题 {






public static void main(String[] args) {


// TODO Auto-generated method stub


char a[][]=new char[5][5];


Scanner in=new Scanner(System.in);


String s1=in.next();


String s2=in.next();


String s=s1+" "+s2;

int k=0;


int iNull=0;


int jNull = 0;


for(int i=0;i<5;i++) {


for(int j=0;j<5;j++) {

a[i][j]=s.charAt(k++);


if(a[i][j]==' ') {


iNull=i;


jNull=j;


}


}


}


String n=in.next();


int t=0;


while(t<n.length()&&n.charAt(t)!=0)


{


switch(n.charAt(t)) 


{


//上 above

case 'A':


if(iNull-1>=0)


a[iNull][jNull]=a[iNull-1][jNull];a[--iNull][jNull]=' ';break;


//below


case 'B':


if(iNull+1<a.length)


a[iNull][jNull]=a[iNull+1][jNull];a[++iNull][jNull]=' ';break;


//left


case 'L':


if(jNull-1>=0)


a[iNull][jNull]=a[iNull][jNull-1];a[iNull][--jNull]=' ';break;


//right


case 'R':


if(jNull+1<a[iNull].length)


a[iNull][jNull]=a[iNull][jNull+1];a[iNull][++jNull]=' ';break;


}


t++;


}


for(int i=0;i<5;i++) {


for(int j=0;j<5;j++) {


System.out.print(a[i][j]);


}


System.out.println();


}


}





}