最短距離を求めたついでに最短経路も探してみたゴールからスタートを検索したほうが効率いいっぽいような結果になった。ソース // shortest distance // 適当な迷路の最短距離を求める // 壁は通れない // 最短経路も求める // nekohand #include #include #…

30日間、連続勤務中。。 かろうじて、少年ジャンプで曜日感覚が残ってる。。 - 今週のお勉強適当に迷路を作ってスタートからゴールまでの最短距離を求めた。幅優先探索のおさらい。 - 元ネタ http://www.amazon.co.jp/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%…

マス目内の水溜りを数える 水溜まりは上下左右斜めでは繋がっているものとみなす 深さ優先探索 - 元ネタ http://www.amazon.co.jp/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88%E3%83%81…