障害物のあるグリッドの最短経路 - shomanのブログ前置き Cracking the Coding Interviewの8.2に以下のような問題がありました。 世界で闘うプログラミング力を鍛える本 コーディング面接189問とその解法 作者:Gayle Laakmann McDowell出版社/メーカー: マイナビ出版発売日: 2017/02/27メディア: Kindle版 問題: グリッド状を動くロボット r行とc列のグリッド状の左上にロボットが座っています。ロボットは右と下の2つの方向にしか進むことができません。ロボットが通ることのできない「立ち入り禁止」のセルがあるとした場合、左上の地点から右下の地点まで移動する道順を見つけるアルゴリズムを設計してください。 この問題の解法として、スタートからゴールまでたどり着く、どれか一つのパスを見つけるアルゴリズムが紹介されていました。 しかし、どうせなら全てのパスを見つける方が一般的だろうと思い実
