蓝桥杯——穿越雷区

题目介绍
此题为第六届蓝桥杯大赛个人决赛赛(软件类)Java语言B组真题.

标题：穿越雷区

X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？

已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。
例如：

5
A + - + -
- + - - +
- + + + -
+ - + - +
B + - + -

坦克车只能水平或垂直方向上移动到相邻的区。

数据格式要求：

输入第一行是一个整数n，表示方阵的大小， 4<=n<100
接下来是n行，每行有n个数据，可能是A，B，+，-中的某一个，中间用空格分开。
A，B都只出现一次。

要求输出一个整数，表示坦克从A区到B区的最少移动步数。
如果没有方案，则输出-1

例如：
用户输入：

5
A + - + -
- + - - +
- + + + -
+ - + - +
B + - + -

则程序应该输出：
10

资源约定：
峰值内存消耗（含虚拟机） < 512M
CPU消耗 < 2000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

我的代码没有严格按照格式处理，只是实现了功能

package BuleCup;

import java.util.Scanner;

public class CrossMinefield {
	static int[][] map;
	static boolean[][] target;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		map = new int[num][num];//模拟道路
		target = new boolean[num][num];
		
		
		int startX = 0,startY = 0;
		for (int i = 0; i < num; i++) {
			for (int j = 0; j < num; j++) {
				String road = sc.next();
				switch(road) {
				case "A": 
					startX = i;
					startY = j;
					map[i][j] = -1;//A点在-1
					break;
				case "B":
					map[i][j] = -2;//B点在-2
					break;
				case "-":
					map[i][j] = 1;//-号是1
					break;
				case "+":
					map[i][j] = 2;//+号是2
					break;
				}
			}
		}
		search(startX, startY);
		System.out.println(min);
	}
	/**
	 * 
	 * @param curX当前的位置I
	 * @param curY当前的位置J
	 */
	static int tempCount = 0;//当前步数
	static int min = 9999;//最少步数
	public static void search(int curX,int curY) {
		//先把该点标记为走过的点
		target[curX][curY] = true;
		if(map[curX][curY]==-2){//证明到达了B点
			min = Math.min(tempCount, min);
			//回撤
			target[curX][curY] = false;
			tempCount-=1;
			return;
		}
		//向左探测
		if(curY-1>=0//不可以越界
				&&target[curX][curY-1]==false//没走过
				&&map[curX][curY-1]!=map[curX][curY]) {//符号变
			tempCount++;//步数加一
			search(curX,curY-1);//往下走
		}
		//向右探测
		if(curY+1<map.length//不可以越界
				&&target[curX][curY+1]==false//没走过
				&&map[curX][curY+1]!=map[curX][curY]) {//符号变
			tempCount++;//步数加一
			search(curX,curY+1);//往下走
		}
		//向下探测
		if(curX+1<map.length//不可以越界
				&&target[curX+1][curY]==false//没走过
				&&map[curX+1][curY]!=map[curX][curY]) {//符号变
			tempCount++;//步数加一
			search(curX+1,curY);//往下走
		}
		//回撤
		target[curX][curY] = false;
		tempCount-=1;
		return;
	}
}

测试用例

5
A + - + -
- + - - +
- + + + -
+ - + - +
B + - + -

运行结果：10

5
+ A + - +
+ - + - -
+ - + - +
- - + - +
+ B + - +

运行结果：12

5
- + - B -
- + - - +
- + - - -
+ - + - -
A + - - -

运行结果：9999（无法到达）