迷路的机器人（递归回溯+动态规划两个方法实现）

题目：

设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。

示例：

输入:
[
  [0,0,0],
  [0,1,0],
  [0,0,0]
]
输出: [[0,0],[0,1],[0,2],[1,2],[2,2]]
解释: 
输入中标粗的位置即为输出表示的路径，即
0行0列（左上角） -> 0行1列 -> 0行2列 -> 1行2列 -> 2行2列（右下角）

解题思路：动态规划 

1.先找到可行的路径，不可达的坐标点 dp=0

2.如果终点的dp不为0，说明存在可达的路径

3.那么就从终点往回走，找到可以到达起点的路径，每走一步都要将坐标添加到res数组中

4.由于是从后往前的，所以要将res进行反转

源代码如下：

class Solution {
public:
    vector<vector<int>> pathWithObstacles(vector<vector<int>>& obstacleGrid) {
        vector<vector<int>> res;
        if(obstacleGrid.size()==0) return res;//矩阵为空，