AT_yuha_c83_05 Camera Control - カメラ・コントロール

[problemUrl]: https://atcoder.jp/contests/yuha-c83/tasks/yuha_c83_05 『ACM48』は日本で話題のダンスボーカルグループである。 この冬、ACM48はワールドツアーを行うことになり、 あなたはそのツアーにカメラエンジニアとして参加することになった。 あなたの役割はステージ上に設置されたカメラの制御プログラムを書くというものである。 簡単のためステージは2次元座標上にあるものとする。 カメラは360度自由な向きに回転させることができるが、位置を移動させることはできない。 ステージパフォーマンスの間、ACM48の各メンバーは予め決められた通りに移動し、 割り当てられたパートを歌っていく。 ここで、メンバーが移動するルートは折れ線により与えられるものとする。 あなたの制御するカメラはステージパフォーマンスの間、 一人のメンバーのみに焦点を合わせることができる。 また、カメラから向かって複数のメンバーが同じ方向に位置している場合に限り、 カメラの焦点を合わせるメンバーをそれらのメンバーの中で自由に切り替えることができる。 (カメラから伸ばした半直線上に複数のメンバーがいる場合、カメラから見て奥のメンバーに焦点を合わせておくことができる。) たとえ歌い終わった歌手に焦点を合わせていた場合でも、カメラからそのメンバーに引いた半直線上に別のメンバーがいない限り、カメラの焦点を他のメンバーに写すことはできない。 あなたの仕事はステージパフォーマンスの段取りが与えられたとき、 歌を歌っているメンバーに焦点を合わせることができる最大の時間を求めるプログラムを書くことである。 問題を解くに当たり以下の条件を満たしていると仮定して良い。 - ステージパフォーマンスの開始時点ではカメラの焦点を任意のメンバーに合わせることができる - 各メンバーの移動ルートはカメラに触れない - 各メンバーは移動ルートの終点に到達したあと、その位置に留まる 入力形式は以下の通りである。 > $ N $ $ c_{x} $ $ c_{y} $ $ MEMBER\_INFORMATION\_1 $ $ MEMBER\_INFORMATION\_2 $ ... $ MEMBER\_INFORMATION\_N $ $ N $ ( $ 1\

N/A

N/A