习题：走迷宫（java回溯dfs）

package lanqiaobei;

import java.util.Scanner;

/*
习题：走迷宫
给一个n行m列的2维的迷宫，'S'表示迷宫额起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。
输入格式
第一行输入n,m (1≤n,m≤10)表示迷宫大小。
接下来输入n行字符串表示迷宫。
输出格式
输入通过迷宫的方法数。
样例输入1
2 3
S.#
..T
样例输出1
2
样例输入2
3 3
S..
.#.
..T
样例输出2
2
 */
public class ZouMiGong {
    private int cont=0;
    private void move(char[][] mg,int x,int y){
        if(mg[x][y]=='T'){
            cont++;
        }else {
            if (x0&&mg[x-1][y]!='#'){
               mg[x][y]='#';
               move(mg,x-1,y);
               mg[x][y]='.';
           }
            if (y<=mg[0].length-1&&y>0&&mg[x][y-1]!='#'){
                mg[x][y]='#';
                move(mg,x,y-1);
                mg[x][y]='.';
            }
        }
    }

    public static void main(String[] args) {
        ZouMiGong g=new ZouMiGong();
        Scanner sc=new Scanner(System.in);
        int x=sc.nextInt();
        int y=sc.nextInt();
        int startx=0;
        int starty=0;
        char[][] a=new char[x][y];
        for (int i = 0; i