63. 不同路徑 II

一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲「Start」 ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記爲「Finish」）。 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑？ 思考：和62.不同路徑I一樣，就是添加了一個判斷條件，首先是最上面一排和最左邊一排，如果遇到了石頭，那麼接下來的點肯定是到不了的了； 在其中

>>阅读原文<<