走出迷宫的步数 （bfs）

有一个n*m的迷宫，只有显示为0的地方能走，从最左上方走到最右下方，至少要走多少步。
我的答案：

import java.util.*;
class pair{
	int x;
	int y;
	public pair(int x,int y) {
		this.x=x;
		this.y=y;
	}
}
public class Main{
	static int n;
	static int m;
	static int bfs(int g[][],int d[][]) {
		d[0][0]=0;
		Queue<pair> q =new LinkedList<>();
		q.add(new pair(0,0));
		int ax[] = {1,-1,0,0};
		int ay[]= {0,0,1,-1};
		while(q.size()>0) {
			pair t =q.poll();
			for(int i=0;i<4;i++) {
				int ex =t.x+ax[i];
				int ey=t.y+ay[i];
				if(ex>=0&&ex<n&&ey>=0&&ey<m&&d[ex][ey]==-1&&g[ex][ey]==0) {
					d[ex][ey] =d[t.x][t.y]+1;
					q.add(new pair(ex,ey));
				}
			}
		}
		return d[n-1][m-1];
	}
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		n =sc.nextInt();
		m=sc.nextInt();
		int g[][] =new int[n][m];
		int d[][] =new int[n][m];
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++) {
				g[i][j]=sc.nextInt();
			}
		}
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++) {
				d[i][j]=-1;
			}
		}
		System.out.println(bfs(g,d));
	}
}

注意这里又有几个问题：
1、为什么这边不能用dfs？
这是因为dfs的搜索是相当于随机向各个方向搜索，所以它第一次找到的路不一定是最短路，所以我们使用bfs一层一层的搜索，第一次找到的路，就一定是最短路。
2、为什么这道题不能使用dp来写？
这是因为dp问题其实就是特殊的最短路问题，是一定不能有环出现的，而这并不符合题意。
3、这道题在什么情况下不能使用bfs？
在边权不相等的时候，就不能用bfs求最短路。只有权重都一样的时候，才能用bfs来做。
（y总yyds）