迷宫 Java（dfs）

自己构想的一道比较基础的dfs（深度搜寻）的题目：
题目：有一个n*n的迷宫，从最左上角开始，要到最右下角，只有数值为1的地方才能够移动，问能不能到达最右下面的出口，若能输出“YES”，不能就输出“NO”。

我的思路：首先我们可以构想出一个类似坐标系，从数组下标【0】【0】开始，可以向上，下，左，右四个方向移动，移动的时候如果下个位置的数值为1并且之前没走过而且在范围内（这样可以大大提高效率），那么就可以走，然后看我们有没有到终点，所以要设置一个到终点的判断语句并终止，然后输出"YES"即可，若全部走过一遍了，但是还是没有走出去，那么输出"NO";

这是我的答案：（自己测没问题）

import java.util.*;
public class Main {
	static int n;
	static int dx[]= {0,0,1,-1};
	static int dy[]= {1,-1,0,0};
	static boolean flag;//设置标记数，如果没有变化，那么就返回false，说明没有路可以到达终点。（boolean的默认值为false）
	static void dfs(int x,int y,boolean visited[][],int map[][]) {
		if(visited[x][y]) {//首先判断这个位置有没有走过，如果走过那么直接跳过，也就是说明这个点是走不通的。
			return;
		}
		if(x==n-1&&y==n-1) {//到这个点就说明我们已经找到了出口，那么改标记数为true
			flag =true;//因为到达了终点，则改变这个标记数。
			return;
		}
		visited[x][y]=true;
		for(int i=0;i<4;i++) {//写出向上，向下，向左，向右走的四种情况。
			int nx =x+dx[i];
			int ny =y+dy[i];
			if(nx<n&&ny<n&&nx>=0&&ny>=0&&visited[nx][ny]==false&&map[nx][ny]==1) {
				dfs(nx,ny,visited,map);//如果这个点在范围内并且没有被访问过而且走的通则向下个点出发。
			}
		}
		return;
	}
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		n=sc.nextInt(); 
		boolean visited[][] =new boolean[n][n];
		int map[][] =new int[n][n];
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				map[i][j]=sc.nextInt();
			}
		}
		dfs(0,0,visited,map);
		if(!flag) {
			System.out.println("NO");
		}else {
			System.out.println("YES");
		}
	}
}

测试答案