arrows blog

解いた問題などを適当に書いていきます。

2015-03-11から1日間の記事一覧

AOJ 1183 - Chain-Confined Path

問題概要 平面上のn個の円環から構成される鎖がある。最初と最後の円はそれぞれ、次の円、1つ前の円のみと交差し、他の各円は隣の2つの円のみと交差する。以下の2つの条件を満たす最短経路を求めよ。 経路は、最初の円の中心がスタートで、最後の円の中心が…