ITエンジニアのブログ

IT企業でエンジニアやってる人間の日常について

2016-02-07から1日間の記事一覧

到達可能問題を解く

ある場において出発地点、目的地点、通過可能な場所が与えられた時、出発地点から目的地点までたどり着くことが可能かどうかを判定する到達可能問題を解こうと思います。問題を想定します。幅 width 高さ height の場が与えられ、出発地点と目的地点が与えら…