LeetCode幸せブラシタイトル二十から九日--63。ユニークなパスII **

63.ユニークなパスII

中

938 145 お気に入り シェア

ロボットの左上隅に位置する  m個の  Xの  n個  （下図の「開始」マーク）の格子。

ロボットは、任意の時点でいずれかの下または右に移動することができます。ロボットは、（下図の「完了」マーク）グリッドの右下隅に到達しようとしています。

いくつかの障害がグリッドに追加された場合は今検討してください。どのように多くのユニークなパスがあるだろうか？

障害物や空きスペースをとしてマークされている  1 と  0 、それぞれのグリッドに。

注：  M  及び  nは  、ほとんど100であろう。

例1：

入力：
[ 
  [0,0,0]、
  [0,1,0]、
  [0,0,0] 
] 
出力：2 
説明：
上記3×3グリッドの中央に1つの障害物があります。
：右下隅に到達するための2つの方法があります
- >右- >下- >ダウン1.右
2.ダウン- >下- >右- >右

ボーナス：

ループの1.forパイソンは、実際の意味そうでも「_」もののこの種のは、ループのために使用されることができていません

用 _ 中範囲（5 ）：
     プリント（_）