nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク The Morning after Halloween 概要 W*Hの大きさのオバケ屋敷がある。オバケはN匹存在する。 オバケはアルファベット小文字で表され、それぞれ定位置へ移動したい。各オバケの定位置は対応するアルファベットの大文字で表される。オバケは1ステップに隣接する4方向へ動くことができる。その場に留まってもよい。ただし、オバケは壁を通ったり、同じマスに2匹以上のオバケが止まったり、すれ違って体がぶつかるような動き方はできない。全てのオバケが定位置に動くまでの最短ステップを答えよ。以下のことが保証されている 4 1 屋敷の周囲は壁マスで覆われている 任意の2マスについてお互… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20120404%2F1333543423" title="AOJ1281 The Morning after Halloween - nanikakaのAOJ航海日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-04-04 21:43:43 rich https://nanikaka.hatenadiary.org/entry/20120404/1333543423 1.0 100%