paizaラーニング レベルアップ問題集 Aランクレベルアップメニュー JavaScript 陣取りゲーム - Qiita

陣取りゲーム (paizaランク A 相当) JavaScriptで解いてみました。 メインの処理は、開始位置が２つの幅優先探索です。 方法は２通りあります。 queue(キュー)を２つ用意して、距離を管理しながら、幅優先探索をして、交互に陣地を広げる方法。 幅優先探索では、距離が昇順でマス目に記録できるので、１つのキューへ、先頭に先攻の開始位置を、次に後攻の開始位置を入れ、幅優先探索をする方法。 最後に各プレイヤーの陣地を数えて、勝者を出力します。 個人的には、2の「1つのキューへ先攻後攻をまとめて入れて幅優先探索」が考えやすかったです。 1. キュー２つで、距離を管理しながら、幅優先探索 C++の場合参考とPython3の場合参考の、幅優先探索中の、ターン判定の考え方 C++の場合参考とPython3の場合参考の解答例は、1.のqueue(キュー)を２つ用意して、距離を管理しながら、幅