(동적 기획) 로봇이 미로를 걷는 문제

     m x n      （       “  ”）。

                  。              （       “  ”）。

           ？

     3×7   。            ？

  ：m n   100。

class Solution {
public:
    int uniquePaths(int m, int n) {
       vectorint>> res(m, vector<int>(n, 1));//          
       for (int i = 1; i)
           for (int j = 1; j){
           res[i][j] = res[i-1][j] + res[i][j-1];
       }
        return res[m-1][n-1];
    }
};

    ”     ：

                。           ？

                 1 0。

  ，

 3x3           ，    。

[
   [0,0,0]，
   [0,1,0]，
   [0,0,0]
]]

        2。

  ：m n   100。

class Solution {
public:
    int uniquePathsWithObstacles(vectorint> > &obstacleGrid) {
        int row = obstacleGrid.size();
        int col = obstacleGrid[0].size();
        
        vectorint> > res(row, vector<int>(col, 0));
        for (int i=0; i//   
            res[0][i] = 1;
            if (obstacleGrid[0][i] == 1){
                res[0][i] = 0;
                break;
            } 
        }
        for (int i=0; i//   
            res[i][0] = 1;
            if (obstacleGrid[i][0] == 1){
                res[i][0] = 0;
                break;
            } 
        }
        
        for (int i=1; i){
            for (int j=1; j){
                res[i][j] = res[i-1][j] + res[i][j-1];
                if (obstacleGrid[i][j] == 1)
                    res[i][j] = 0;
            }
        }
        return res[row-1][col-1];
    }
};