不通的路径Ⅱ

lintcode

这个题多了障碍，其实遇到障碍就把障碍看成是0，并且不能通过，就可以了。。。

int uniquePathsWithObstacles(vector<vector<int>> &obstacleGrid) {
        // write your code here
        int dp[1000][1000];  //数据真是巨大，这个1000是从100改过来的。。。
        int r=obstacleGrid.size();  
        int c=obstacleGrid[0].size();
        for(int i=0;i<r;++i)  //第一列  
        {  
            if(0==obstacleGrid[i][0])   
                dp[i][0]=1;  
            else   break;         //有障碍物  
        }     
        for(int i=0;i<c;++i) //第一行 同理 
        { 
            
            if(0==obstacleGrid[0][i])  
                dp[0][i]=1;  
            else  
                break;  
        }     
        for(int i=1;i<r;++i)  
            for(int j=1;j<c;++j)
            {  
                if(0==obstacleGrid[i][j])  
                    dp[i][j]=dp[i-1][j]+dp[i][j-1]; //某节点=上+左
                else                                  
                    dp[i][j]=0;  
            }  
        return dp[r-1][c-1];  
        
    }