機(jī)器人走路,這時(shí)的路上可能有障礙,1表示有障礙,0表示無(wú)障礙。
類似題目:機(jī)器人路徑
代碼:

參考代碼1
定義m*n 的數(shù)組,先初始化邊路即上邊和下邊,然后計(jì)算中間的空,遇見(jiàn)obstacleGrid[i][j]為1時(shí),就把當(dāng)前的位置賦值為0,表示此路不通,如果不是1,那么就計(jì)算它的值,最后返回右下角的值。
代碼2:

參考代碼2
更為簡(jiǎn)潔的代碼,思路和第一種基本一致,只是初始化的數(shù)組大小為(m+1)*(n+1),全部初始化為0,然后判斷 給定的a數(shù)組對(duì)應(yīng)位置上的數(shù)值。