moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 拡張グラフにおけるダイクストラを書くだけ。 ポイントは 座標に対応したノード番号のナンバリング（座標としてxとyの２要素持つよりキューに入れるとき都合が良い） ノード番号から座標への変換 左右の足を交互に移動 -> グラフの要素を2倍にする 複数のスタート地点を始めに全てキューに突っ込んでおく。コストのメモも同様に全てのスタート地点を 0 にしておく。 など他に工夫した所として、 o 小さい判定などはミスを生まない＋何度も確認しないようにインライン関数として小分けにした。 o 入力のグリッドに数字と文字が含まれていたので、文字と数字を別に考えたいため char t と int G の両方… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140608%2F1402238973" title="AOJ1150 Cliff Climbing - Logfiles" 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 2014-06-08 23:49:33 rich https://logfiles.hatenablog.com/entry/20140608/1402238973 1.0 100%