蓝桥-迷宫-java

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10 \times 1010×10 相互连通的小房间组成的。

房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：

• LL 表示走到左边的房间，
• RR 表示走到右边的房间，
• UU 表示走到上坡方向的房间，
• DD 表示走到下坡方向的房间。

X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把 100100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫，而不是在里边兜圈子？

如果你还没明白游戏规则，可以参看下面一个简化的 4x4 迷宫的解说图：

 思路：

  首先要理解这道题的意思，走出迷宫是指按照字母所指的方向移动出这个方阵（四条边都可以出去），如果在字母指定路线上进入循环则不能走出迷宫。

走出迷宫：在移动中越过边界则代表走出迷宫

进入循环：一个房间走了第二遍就说明进入循环了（例如“ →←”）

所以我们只需要逐个判断每个人在这两种的哪一个就行了

实现方法：

  首先建立一个10乘10的数组构建迷宫，通过循环遍历每一个人，将这个人放入while死循环根据字母指示移动（坐标的加减）并记录路线，如果在移动（坐标的加减）中出现了下标越界则成功（可用try、catch），将移动到的新坐标和路线中的所有坐标比对，如果重复结束while循环，这个人出不来了，遍历下一个人。

AC代码：

import java.util.Scanner;
public class Main {

public static boolean chachong(String[] str,String s,int u)//String[]参数是所有走过的房间，s是当前所在的房间，u是走迷宫经过的所有房间数（String[]的“长度”）
{	
		for(int j=0;j<u-1;j++)//j<u-1而不是j<u是由于u-1上是当前位置，只需要和之前的所有位置作比较
		{
			if(s.equals(str[j]))//如果当前位置之前来过，说明陷入循环，走不出迷宫了
				return false;
		}

	return true;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
char[][] ch=new char[10][10];
String str="UDDLUULRUL"
		+ "UURLLLRRRU"
		+ "RRUURLDLRD"
		+ "RUDDDDUUUU"
		+ "URUDLLRRUU"
		+ "DURLRLDLRL"
		+ "ULLURLLRDU"
		+ "RDLULLRDDD"
		+ "UUDDUDUDLL"
		+ "ULRDLUURRR";
int a=0,b=0;
String[] re=new String[100];

for(int i=0;i<str.length();i++)//将所有字符储存进字符数组“构建迷宫”
{
	re[i]="";//顺手将待会查重用的字符串数组赋空值，若不赋值NULL字符串不能写入房间位置
	if(i%10==0&&i!=0)
		{a++;//行数加1
		b=0;//列数变成0
		}
	ch[a][b]=str.charAt(i);
	b++;
}
int sum=0,u=0;
char c;
for(int i=0;i<10;i++)//行
{
	for(int j=0;j<10;j++)//列，两个循环将迷宫所有人遍历
	{
		a=i;//a,b用于表示这个人所在位置
		b=j;
		c=ch[a][b];//c代表此房间的字母
		u=0;
		re[u++]=String.format("%d", (10*a+b));//字符串数组记录此人所经过的路径
		try 
		{
			
		while(true)
		{
			if(c=='U')
			{				
				c=ch[--a][b];
				re[u++]=String.format("%d", (10*a+b));//以数字记录经过的房间（坐标）
				if(!chachong(re,re[u-1],u))//用查重方法查重经过的坐标，如果有重复就说明进入死循环
				break;				
			}
						
			if(c=='D')
			{				
				c=ch[++a][b];
				re[u++]=String.format("%d", (10*a+b));
				if(!chachong(re,re[u-1],u))//用查重方法查重经过的坐标，如果有重复就说明进入死循环
				break;
			}
			
			if(c=='L')
			{
				c=ch[a][--b];
				re[u++]=String.format("%d", (10*a+b));
				if(!chachong(re,re[u-1],u))//用查重方法查重经过的坐标，如果有重复就说明进入死循环
				break;
			}
			
			
			if(c=='R')
			{				
				c=ch[a][++b];
				re[u++]=String.format("%d", (10*a+b));
				if(!chachong(re,re[u-1],u))//用查重方法查重经过的坐标，如果有重复就说明进入死循环
				break;			  
			}
						
		}
		
		}
		catch(Exception e)
		{
			sum++;			
		}
				
	}
				
}

System.out.print(sum);

  }

}