UVA227 Puzzle

题目的要求：有一个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]);//网格最外一列无空格
        }
    }
}