水题#floodfill算法实现

题目描述
给定一个n乘m的矩阵map，其中map[i][j]表示坐标为(i,j)的格子，值为1代表该格子不能通过，0代表可以通过。现从(0,0)的格子走到(n - 1,m - 1)，单位时间只能走一格，不能途径无法通过的格子，请返回最短时间。同时给定矩阵的大小n和m(n和m均小于等于100)，并且一定能走到终点。

import java.util.*;

public class Flood {
    public int floodFill(int[][] map, int n, int m) {
        // 请返回最短时间
        // 广度优先遍历，获得最短时间
        //dp(i,j) 表示 到 i,j 的最短时间
        // dp(i ,j) = min (dp[i-1][j], dp[i][j-1]) +1
        int[][]dp = new int[n][m];
        for(int i=0;i<n;++i) {
            Arrays.fill(dp[i],Integer.MAX_VALUE);
        }
        dp[0][0] = 0;
        for(int i=1;i<n;++i) {
            dp[i][0] = i;
        }
        for(int i=1;i<m;++i) dp[0][i]  = i;
        for(int i=1; i<n;++i) {
            for(int j=1;j<m;++j) {
                if (map[i][j] ==0) {
                    //可以通过
                    if(dp[i-1][j]!=Integer.MAX_VALUE || dp[i][j-1]!=Integer.MAX_VALUE  ){
                        dp[i][j] = Math.min (dp[i-1][j], dp[i][j-1])+1;
                    }
                    
                }
            }
        }
        return dp[n-1][m-1];
        //如果是求有多少种情况的 话，就是 dp[i,j] = dp[i-1][j] + dp[i][j-1]
        
        
        
    }
}