蓝桥之迷宫

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

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

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

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

迷宫地图如下：

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

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

//迷宫  2017年第八届蓝桥杯省赛C/C++大学A组，Java大学A组  lanqiaoOJ 641
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    static char[][] arr;
    static int[][] vis;
    static int ans=0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        arr = new char[10][10];

        //将输入每一行的字符串赋给arr[i]
        for(int i = 0;i<arr.length;i++) {
            String s = sc.next();
            arr[i] = s.toCharArray();
        }


//        for(int i = 0;i<arr.length;i++) {
//            for(int j = 0;j<arr[0].length;j++) {
//                System.out.print(arr[i][j]+"\t");
//            }
//            System.out.println();
//        }
        //两个for循环遍历每一个点
        for(int i = 0;i<arr.length;i++) {
            for(int j = 0;j<arr[0].length;j++) {
                vis = new int[10][10];//每次递归时，都需要更新标记点
                dfs(i,j);
            }
        }
        System.out.println(ans);
    }

    /**
     * UDDLUULRUL
     * UURLLLRRRU
     * RRUURLDLRD
     * RUDDDDUUUU
     * URUDLLRRUU
     * DURLRLDLRL
     * ULLURLLRDU
     * RDLULLRDDD
     * UUDDUDUDLL
     * ULRDLUURRR
     * @param x
     * @param y
     */
    public static void dfs(int x,int y) {
    //递归终止条件
        if(x<0 || y>9 ||x>9 || y<0) {//当走出去时
            ans++;//记录个数
            return;
        }
        if(vis[x][y]==1) {//如果为1,说明走不出去还是回到原来的地方
            return;
        }
        vis[x][y]=1;//对走过的地方进行标记
        if(arr[x][y]=='U') {
            dfs(x-1,y);
        }
        if(arr[x][y]=='D') {
            dfs(x+1,y);
        }
        if(arr[x][y]=='L') {
            dfs(x,y-1);
        }
        if(arr[x][y]=='R') {
            dfs(x,y+1);
        }
    }
}