iizk8080 https://blog.hatena.ne.jp/iizk8080/ 思考する三角形▽ https://code3kaku.hatenablog.com/ 深さ優先探索 無向グラフ コメント歓迎です。 今回から幅優先探索を使います。初のキューを使った解法です。 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題では、幅優先探索で座標を移動しながらその座標の手数を記録していきます。 コードの動作は問題のページにある図の通りです。キューの動作はFIFO(First In, First Out)なので、キューに先に入れた座標から順番に処理が実行されます。すでに訪問済みの座標は処理をスキップするようにしています。 処理の詳細はコード中のコメントに記載しましたので、それを参照してください。 コー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcode3kaku.hatenablog.com%2Fentry%2F2018%2F12%2F01%2F234644" title="C - 幅優先探索 - 思考する三角形▽" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/153440973/1542418607101905 Hatena Blog https://hatena.blog 2018-12-01 23:46:44 rich https://code3kaku.hatenablog.com/entry/2018/12/01/234644 1.0 100%