【蓝桥杯 迷宫】简单深搜 + 思路很重要

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。
房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。
X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！
开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。
迷宫地图如下：
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
请你计算一下，最后，有多少玩家会走出迷宫?
而不是在里边兜圈子。
请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。
如果你还没明白游戏规则，可以参看一个简化的4x4迷宫的解说图：

---

思路：最主要的是理清深搜的过程，一开始我混乱的利用第100个人搜索完毕作为出口条件，但是后来发现每个人都是一个深搜，所以应该以每个人找到出口为一个出口条件。最重要的是理清思路！！！

public class 迷宫_1 {
	static int count;
	static char a[][] = new char[12][12];
	static boolean visit[][] = new boolean[12][12];
	
	public static void dfs(int x,int y,char a[][])//当前坐标位于x行，y列,左上为（1，1）
	{
		if(a[x][y]=='0')
		{
			count++;
			visit = new boolean[12][12];//到下一个人时都初始化为false
			return;
		}
		else
		{
			if(a[x][y]=='U'&&visit[x][y]==false)
			{
				visit[x][y]=true;
				dfs(x-1,y,a);
				visit[x][y]=false;
			}
			else if(a[x][y]=='D'&&visit[x][y]==false)
			{
				visit[x][y]=true;
				dfs(x+1,y,a);
				visit[x][y]=false;
			}
			else if(a[x][y]=='L'&&visit[x][y]==false)
			{
				visit[x][y]=true;
				dfs(x,y-1,a);
				visit[x][y]=false;
			}
			else if(a[x][y]=='R'&&visit[x][y]==false)
			{
				visit[x][y]=true;
				dfs(x,y+1,a);
				visit[x][y]=false;
			}
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		String direction;
		int k = 0;
		//初始化填充二维字符数组
		for(int i=0;i<12;i++)
		{
			for(int j=0;j<12;j++)
			{
				a[i][j]='0';
			}
		}
		for(int i=1;i<11;i++)
		{
			direction = in.nextLine();
			for(int j=1;j<11;j++)
			{
					a[i][j] = direction.charAt(k++);
			}
			k=0;
		}
		for(int i=0;i<12;i++)
		{
			for(int j=0;j<12;j++)
			{
				System.out.print(a[i][j]+" ");
			}
			System.out.println();
		}
		//for循环每个人，给一个深搜
		for(int i=1;i<11;i++)
		{
			for(int j=1;j<11;j++)
			{
				dfs(i,j,a);
			}
		}
		System.out.println(count);
	}

}

答案：31