走格子題目注意點:

• 以左上角為(0,0)點，類似坐標，使用二維數(shù)組去操作。
• 如果是求最優(yōu)問題，比如最短路徑和背包最多可以裝多少，建議使用動態(tài)規(guī)劃，去掉重復子問題，大數(shù)據(jù)建議使用動態(tài)規(guī)劃，否則可能會扣分
• 如果是求有多少種走法或路線，建議使用回溯和DSF記錄終點的值，直接暴力求解，而且這種問題容量一般固定，不會有限制。

走迷宮是第一題，走出迷宮有四種方式，既i和j越界，這時候記錄加一并return就ok，還有防止重復UD 和 RL問題，碰到的時候這條路就走不通了，直接return。就這兩個注意點

package com.company;



/*
標題：迷宮

        X星球的一處迷宮游樂場建在某個小山坡上。
        它是由10x10相互連通的小房間組成的。

        房間的地板上寫著一個很大的字母。
        我們假設玩家是面朝上坡的方向站立，則：
        L表示走到左邊的房間，
        R表示走到右邊的房間，
        U表示走到上坡方向的房間，
        D表示走到下坡方向的房間。

        X星球的居民有點懶，不愿意費力思考。
        他們更喜歡玩運氣類的游戲。這個游戲也是如此！

        開始的時候，直升機把100名玩家放入一個個小房間內。
        玩家一定要按照地上的字母移動。

        迷宮地圖如下：
        ------------
        UDDLUULRUL
        UURLLLRRRU
        RRUURLDLRD
        RUDDDDUUUU
        URUDLLRRUU
        DURLRLDLRL
        ULLURLLRDU
        RDLULLRDDD
        UUDDUDUDLL
        ULRDLUURRR
        ------------

        請你計算一下，最后，有多少玩家會走出迷宮?
        而不是在里邊兜圈子。

        請?zhí)峤辉撜麛?shù)，表示走出迷宮的玩家數(shù)目，不要填寫任何多余的內容。
*/


public class Main {

static private int count = 0;

    public static void main(String[] args) {
        // write your code here
        String[][] martrix = new String[10][10];
        //構造好題目的數(shù)據(jù)，方便測試
        for (int j = 0; j < martrix[0].length; j++) {

            martrix[0][j] = String.valueOf("UDDLUULRUL".charAt(j));
            martrix[1][j] = String.valueOf("UURLLLRRRU".charAt(j));
            martrix[2][j] = String.valueOf("RRUURLDLRD".charAt(j));
            martrix[3][j] = String.valueOf("RUDDDDUUUU".charAt(j));
            martrix[4][j] = String.valueOf("URUDLLRRUU".charAt(j));
            martrix[5][j] = String.valueOf("DURLRLDLRL".charAt(j));
            martrix[6][j] = String.valueOf("ULLURLLRDU".charAt(j));
            martrix[7][j] = String.valueOf("RDLULLRDDD".charAt(j));
            martrix[8][j] = String.valueOf("UUDDUDUDLL".charAt(j));
            martrix[9][j] = String.valueOf("ULRDLUURRR".charAt(j));
        }
        
        for (int i = 0; i < martrix[0].length; i++) {
            for (int j = 0; j < martrix[0].length; j++) {
                jump(i,j,martrix);
            }
        }
        System.out.println(count);
    }

    public static void jump(int i , int j ,String[][] martrix){

        if (i<0||i>9||j<0||j>9){
            count = count + 1;
            return;
        }
        if (martrix[i][j].equals("U"))
        {
            if (i>=1&&martrix[i-1][j].equals("D")){
                ; return;}
            jump(i-1,j,martrix);
        }
        else if (martrix[i][j].equals("D"))
        {
            if (i<=8&&martrix[i+1][j].equals("U")) return;

            jump(i+1,j,martrix);
        }
        else if (martrix[i][j].equals("L"))
        {
            if (j>=1&&martrix[i][j-1].equals("R")) return;

            jump(i,j-1,martrix);
        }
        else if (martrix[i][j].equals("R"))
        {
            if (j<=8&&martrix[i][j+1].equals("L")) return;

            jump(i,j+1,martrix);
        }

    }

}