LeetCode 063 Unique Paths II

题目同上一题，但是在棋盘的某些格子加了障碍物，不能经过这些格子。

同使用递推法，如果当前格子为障碍格，就把到达当前格的路径数置零。

代码：

    int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {        int m = obstacleGrid.size();        int n = obstacleGrid.front().size();        int f[101][101] = {0};        f[0][0] = 1 - obstacleGrid[0][0];        for(int i = 0 ; i < m ; i++)            for(int j = 0 ; j < n ; j++) {                if(i != 0 && j == 0)                    f[i][j] = obstacleGrid[i][j] ? 0 : f[i - 1][j];                else if(i == 0 && j != 0)                    f[i][j] = obstacleGrid[i][j] ? 0 : f[i][j - 1];                else if(i != 0 && j != 0)                    f[i][j] = obstacleGrid[i][j] ? 0 : (f[i][j - 1] + f[i - 1][j]);            }        return f[m-1][n-1];    }