Java算法--寻路

题目：

要求用户输入一个值n作为一个n*n的矩阵大小，然后用户输入n行，每行有n个字符，每个字符用空格隔开，其中字符“A”表示起点，字符“B”表示终点，中间寻路有要求，如果当前字符是“+”则下一步必须是字符“-”或者字符“B”，如果当前字符是“-”则下一步必须是字符“+”或者字符“B”，如果当前字符是“A”则下一步是字符“+”字符“-”字符“B”都行。不考虑用户输入的其他字符，只有“+”“-”“B”，然后输出结果，能到达的最小的步数。

代码：

import java.util.ArrayList;
import java.util.Scanner;

public class Main{
	
	//矩阵的大小
	static int n;
	//用于记录是否走到了终点，true表示到了，false表示没有到，默认false
	static boolean flag = false;
	//用于存放所有的结果
	static ArrayList<Integer> list = new ArrayList<Integer>();
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		sc.nextLine();
		
		String[][] map = Produce();
		
		//测试代码
		for(int i = 0; i < n; i++){
			for(int j = 0; j < n; j++){
				System.out.print(map[i][j]);
			}
			System.out.println();
		}
		
		//得到"A"的坐标，"B"的坐标
		int[] a = Local(map, "A");
		int[] b = Local(map, "B");
		
		//测试坐标是否正确
		System.out.println(a[0] + "   " + a[1]);
		System.out.println(b[0] + "   " + b[1]);
		
		//开始移动
		Move(map, a, b, 0);
		
		System.out.println("=========================");
		
		if(list.size() < 1){
			System.out.println("没有找到路径");
		}
		else{
			int mix = list.get(0);
			for(int i = 1; i < list.size(