机器人走路,这时的路上可能有障碍,1表示有障碍,0表示无障碍。
类似题目:机器人路径
代码:
定义m*n 的数组,先初始化边路即上边和下边,然后计算中间的空,遇见obstacleGrid[i][j]为1时,就把当前的位置赋值为0,表示此路不通,如果不是1,那么就计算它的值,最后返回右下角的值。
代码2:
更为简洁的代码,思路和第一种基本一致,只是初始化的数组大小为(m+1)*(n+1),全部初始化为0,然后判断 给定的a数组对应位置上的数值。
机器人走路,这时的路上可能有障碍,1表示有障碍,0表示无障碍。
类似题目:机器人路径
定义m*n 的数组,先初始化边路即上边和下边,然后计算中间的空,遇见obstacleGrid[i][j]为1时,就把当前的位置赋值为0,表示此路不通,如果不是1,那么就计算它的值,最后返回右下角的值。
更为简洁的代码,思路和第一种基本一致,只是初始化的数组大小为(m+1)*(n+1),全部初始化为0,然后判断 给定的a数组对应位置上的数值。