---

机器人走路，这时的路上可能有障碍，1表示有障碍，0表示无障碍。

---

类似题目：机器人路径

代码：

参考代码1

定义m*n 的数组，先初始化边路即上边和下边，然后计算中间的空，遇见obstacleGrid[i][j]为1时，就把当前的位置赋值为0，表示此路不通，如果不是1，那么就计算它的值，最后返回右下角的值。

代码2：

参考代码2

更为简洁的代码，思路和第一种基本一致，只是初始化的数组大小为（m+1）*（n+1），全部初始化为0，然后判断 给定的a数组对应位置上的数值。