leetcode-Unique Paths II-63

输入一个矩阵，0代表能走，1代表不能走，求从左上角走到右下角有多少种走法，和上题差不多，主思路还是从右下角开始填数字，然后a[i][j]=a[i+1][j]+a[i][j+1]，

不过多了对能不能走的判断，这里我先把不能走的处理成INT_MAX，如果一个格子的下和右都能走，那么下+右，否则min(下，右)

class Solution {
public:
    int uniquePathsWithObstacles(vector<vector<int> >& a) {
        if(a.size()==0) return 0;
        for(int i=0;i<a.size();i++){
            for(int j=0;j<a[i].size();j++){
                if(a[i][j]==1) a[i][j]=INT_MAX;
            }
        }
        int m=a.size();
        int n=a[0].size();
        if(a[m-1][n-1]==INT_MAX) return 0;
        a[m-1][n-1]=1;
        for(int i=m-2;i>=0;i--){
            if(a[i][n-1]==INT_MAX) continue;
            a[i][n-1]=a[i+1][n-1];
        } 
        for(int i=n-2;i>=0;i--){
            if(a[m-1][i]==INT_MAX) continue;
            a[m-1][i]=a[m-1][i+1];
        }
        for(int i=m-2;i>=0;i--){
            for(int j=n-2;j>=0;j--){
                if(a[i][j]==INT_MAX) continue;
                if(a[i+1][j]!=INT_MAX&&a[i][j+1]!=INT_MAX) a[i][j]=a[i+1][j]+a[i][j+1];
                else a[i][j]=min(a[i+1][j],a[i][j+1]);
            }
        }
        if(a[0][0]==INT_MAX) return 0;
        return a[0][0];
    }
};