D問題をC++とPythonで解いてみました。ABC339は、2024年2月3日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。1276)問題はリンク先をご覧ください。Players二人の座標を組にしてBFSで距離を求めます。解答案プレイヤーが一人であれば、典型的なBFSを使う問題です。プレイヤーが二人ですが、二人の4次元の座標をキューに格納することによって、一人の場合と同じようなBFSで処理をします。と一人目と二人目が同じ座標になっている距離の最小値を求めます。プログラム例(ABC339D)上記のアイデアをコードにします。二人の座標を組にしてBFSの初期値とします(40ー45行目)。二人の座標を左右上下に移動することが可能ならば、初期値との距離を確定して、キューに格納します(76ー79行目)。以下が、C++プログラムとなります。0;}AC(Accepted=正しいプログラム)と判定されました。版も基本的な考え方は同じです。共にTLE判定となりました。4次元ではなく2次元で処理するなどの工夫が必要なようです。-1print(result)こちらも「AC」と判定されました。最後に典型的なBFSで距離を求める問題を応用することによって解くことができる問題でした。コンテストでは解くことができませんでしたが、次に似たような問題がでたときに解ければと思います。過去問ですが、ABC289E問題(解説記事)が類題となります。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。