tei3344 https://blog.hatena.ne.jp/tei3344/ 土下座しながら探索中 https://ncastar.hatenablog.com/ AOJ BFS 問題リンク：The Morning after Halloween | Aizu Online Judge問題概要： h*wのグリッドが与えられる グリッドは壁と何もないマスからなり、その中に幽霊が１以上３以下存在する 幽霊はそれぞれ対応した目的地をもっており、すべての幽霊はその対応した目的地に移動したい １ステップで隣接する上下左右に移動、または移動しない亊ができる 幽霊が動く際に、 ・同じセルに２以上の幽霊がいること ・幽霊同士が移動する際に交差すること は許されない 最小何ステップで目的を達成できるか解法： BFSで解いた short mincost[16*16][16*16][16*1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fncastar.hatenablog.com%2Fentry%2F20131114%2F1384399571" title=" AOJ 1281 : The Morning after Halloween - 土下座しながら探索中" 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 2013-11-14 12:26:11 rich https://ncastar.hatenablog.com/entry/20131114/1384399571 1.0 100%