蓝桥真题：迷宫（2017年省赛）

迷宫

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

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

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

LL 表示走到左边的房间，
RR 表示走到右边的房间，
UU 表示走到上坡方向的房间，
DD 表示走到下坡方向的房间。
X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！

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

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
请你计算一下，最后，有多少玩家会走出迷宫，而不是在里边兜圈子？

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

图片描述

运行限制
最大运行时间：1s
最大运行内存: 128M

解析代码：

迷宫

import java.util.Scanner;
public class Main{
    static int n=10;
    static int ans;//记录每一个点是否可以
    static int[][] pass=new int[12][12];//用于记录次放个是否被走过，如果走得通可以不用计算直接返回结果，1为走得通，2为走不通
    static char[][] cap=new char[12][12];//用于存放地图，即每个方格的字母
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        String[] strings = { "UDDLUULRUL", "UURLLLRRRU", "RRUURLDLRD", "RUDDDDUUUU", "URUDLLRRUU", "DURLRLDLRL",
                "ULLURLLRDU", "RDLULLRDDD", "UUDDUDUDLL", "ULRDLUURRR" };
        for(int i=0;i<10;i++){    
                String temp=scan.nextLine();
                cap[i]=temp.toCharArray();
        }
        for(int i=0;i<10;i++){
            for(int j=0;j<10;j++){
                zhongji(i,j);//通过此双重循环判断每个点是否可以
            }
        }
        System.out.println(ans);
        scan.close();
    }
    private static void zhongji(int i, int j) {
        int[][] passing=new int[n+2][n+2];//判断每个点走过的路径是否被再次走过，即转圈圈
        if(def(i,j,passing)){
            ans++;
        }
    }
    private static boolean def(int i, int j, int[][] passing) {
        if(i<0||i>9||j<0||j>9){
            return true;
        }
        if(pass[i][j]==1){
            return true;
        }
        if(pass[i][j]==2){
            return false;
        }
        if(passing[i][j]==2){
            return false;
        }
        passing[i][j]=2;
        if(cap[i][j]=='L'){
            if(def(i,j-1,passing)){
                pass[i][j]=1;
                return true;
            }else{
                pass[i][j]=2;
                return false;
            }
        }
        if(cap[i][j]=='R'){
            if(def(i,j+1,passing)){
                pass[i][j]=1;
                return true;
            }else{
                pass[i][j]=2;
                return false;
            }
        }
        if(cap[i][j]=='U'){
            if(def(i-1,j,passing)){
                pass[i][j]=1;
                return true;
            }else{
                pass[i][j]=2;
                return false;
            }
        }
        if(cap[i][j]=='D'){
            if(def(i+1,j,passing)){
                pass[i][j]=1;
                return true;
            }else{
                pass[i][j]=2;
                return false;
            }
        }
        return true;//无任何意义，永远不会执行这一句，只是为了系统不报错，因为除此句之外的所有return都有条件限制
    }
}

注：题目来源，蓝桥杯，如侵必删