C++ の動作確認をしてみた(464)

C++の練習を兼ねて, 競プロ典型 90 問 の 問題043 (Maze Challenge with Lack of Sleep) を解いてみた.

■感想.
1. 問題043は, 01-BFS, ダイクストラ法の方針で, いくつか実装したものの, どれもAC版に到達できなかったので, 解説プログラムに, 一部手を加えた版(※)を提出して, ようやく, AC版に到達出来た.
※解説プログラムでは, 二次元座標で実装されているようです.
2. 問題自体は, 個人的には, 非常に面白く, さらに, 曲がった回数の情報をどのように管理するか(問題043 解説), について, 全く発想に出てこない概念だったので, 非常に勉強になったと思う.
3. 手強い問題が非常に多い気もするけど, 時間を見つけて, 引き続き, 取り組んでいきたいと思う.

詳細は, 本家のサイト(GitHub) 競プロ典型 90 問 の 問題043 を ご覧下さい.

■C++版プログラム(問題043/AC版).

■参照サイト
043 – Maze Challenge with Lack of Sleep

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください