题目的要求:有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4中指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration.”,当该网格的首个字母为‘Z’则结束。
思路:建立一个二维的5*5的字符数组,然后输入一个字符串,依次将该字符串内的字符输入到字符数组内,然后找出网格内空格的行列坐标。然后输入指令,判断指令有没有超过网格的范围,如果超过则输出错误,否则输出执行完毕后的网格。
实行中遇到的问题:
1. 输入二维数组内容问题:如果在输入字符串时,该字符串的长度未达到二维数组该行的长度,读取则会异常。而题目中可在某行输入四个字符后直接回车,第五个字符默认为空格。
2. 输入指令问题:输入一行指令后未直接结束,回车后再次输入指令结束。读取该指令时,遇到回车后便直接结束了,未执行第二行的指令!
3. 输出格式问题:输出的内容前后都没有换行,每两次输出中间有换行;网格的内部有空格,最外一列无空格。
问题的解决下列代码内有注释:
import java.util.Scanner;
import java.lang.String;
public class Main {
static char[][] car = new char[5][5];//存放网格内容的二维字符数组
static Scanner sc = new Scanner(System.in);
static int x, y, pan = 0;//pan判断该网格的首个字符是否为Z
public static void main(String[] args) {//主函数
int i = 0;
while (true) {
scan();//网格内容的输入
if (pan == 1)
break;
if(++i>1)//解决输出格式问题,内容开头和结尾没有换行
System.out.println();
if (judge()) //移动的指令是否在网格范围内
{
System.out.println("Puzzle #" + i + ":");
prin();//执行指令后的输出
} else {
System.out.println("Puzzle #" + i + ":");
System.out.println("This puzzle has no final configuration.");
}
}
}
public static boolean judge() {//指令的执行以及判断
String ss = sc.nextLine();
for (;;)//解决输入指令问题
{
if (ss.charAt(ss.length() - 1) != '0') //如果指令未输入‘0’结束,则继续循环输入指令,直到指令输入‘0’结束为止
{
ss += sc.nextLine();
} else
break;
}
char t[] = ss.toCharArray();//将指令字符串赋给一个字符数组,有这个字符数组依次执行指令
boolean p = true;
for (int i = 0; i < t.length - 1; i++) {
switch (t[i]) {
case 'A':
if (x > 0) {
car[x][y] = car[x - 1][y];
car[x - 1][y] = ' ';
x = x - 1;
} else
p = false;
break;
case 'B':
if (x < 4) {
car[x][y] = car[x + 1][y];
car[x + 1][y] = ' ';
x = x + 1;
} else
p = false;
break;
case 'L':
if (y > 0) {
car[x][y] = car[x][y - 1];
car[x][y - 1] = ' ';
y = y - 1;
} else
p = false;
break;
case 'R':
if (y < 4) {
car[x][y] = car[x][y + 1];
car[x][y + 1] = ' ';
y = y + 1;
} else
p = false;
break;
}
}
// if(p)
return p;
}
public static void scan() //网格字符内容输入
{
for (int i = 0; i < 5; i++) {
String s = sc.nextLine();
if (s.charAt(0) == 'Z') {
pan = 1;
return;
} else {
if (s.length() < 5)//如果输入的字符串长度不够,则自行在后面补充一个空格
s += ' ';
for (int j = 0; j < 5; j++) //依次将字符串内容输入到字符数组内,遇到空格用全局变量记录下行列坐标
{
car[i][j] = s.charAt(j);
if (car[i][j] == ' ') {
x = i;
y = j;
}
}
}
}
}
public static void prin()//执行命令后的输出
{
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 4; j++)
System.out.print(car[i][j] + " ");
System.out.println(car[i][4]);//网格最外一列无空格
}
}
}