nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume20 問題リンク Turn Left 概要 M個の交差点とN本の双方向道路がある。交差点にはそれぞれ名前Sがついており、座標(x, y)にある。 交差点srcとdestが与えられる。道路を走る際、右に曲がることはできない、Uターンもできない。この条件のもとで、srcからdestへ最短距離で向かう時、交差点を通過する最小回数を答えよ。たどり着けない場合"impossible"とせよ。 最初の移動はどの方向へ移動してもよい。出発するときのsrcや、到着したときのdestも通過したものと考えよ。 次のことが保証されている。 同じ座標に2つ以上の交差点が存在することは無い 端点が同じ道路は2本以上存在しない… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20120124%2F1327408474" title="AOJ2085 Turn Left - nanikakaのAOJ航海日誌" 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 2012-01-24 21:34:34 rich https://nanikaka.hatenadiary.org/entry/20120124/1327408474 1.0 100%