AT_yuha_c83_04 Psychic Accelerator - とある超能力の物体加速器

[problemUrl]: https://atcoder.jp/contests/yuha-c83/tasks/yuha_c83_04 東京の西に『学園都市』と呼ばれる都市がある。 そこには超能力者を育成するための学校や研究所が多数存在している。 あなたは学園都市のとある学校に通う超能力者である。 あなたの超能力は物体に対して加速度を与えるというものである。 あなたはいつでもどこでも超能力を行使することができる。しかし、超能力の行使にはいくつかの条件がある。 まず、物体が静止している場合は、任意の方向に加速度を与えることができる。 一方、物体が動いている場合は、1) 物体の移動方向 2) その逆方向 3) 移動方向に対して垂直な方向の いずれかにのみ加速度を与えることができる。 今日の訓練メニューは与えられたコースに沿って物体を動かすというものである。 簡単のため、コースは2次元平面上の線分と円弧からなるものとする。 コースに分岐はなく、すべての線分と円弧はなめらかに繋がっているものとする (鋭いコーナーはないものとする)。 コースは1本目の線分の始点で始まり、最後の線分の終点で終わっている。 初期状態において、物体はコースの始点に置かれている。 あなたは物体に加速度を与え、コースに沿って物体を動かし、コースの終点まで運び、 その位置で停止させなければならない。 実際の訓練に入る前に、教官が物体を始点から終点に動かすまでの最短時間を シミュレートションにより計算するように指示をしてきた。 あなたの仕事は、入力としてコースの形状と物体に与えられることができる最大加速度 $ A_{max} $ が与えられたとき、 物体を始点から終点まで動かすために必要な最短時間を求めるプログラムを書くことである。 物体は以下の基本的な物理公式に従う。 物体がある方向に動いていており、 前方または後方に加速度が働いている場合、 以下の公式が成り立つ。 $ v\ =\ v_{0}\ +\ at $ $ s\ =\ v_{0}t\ +\ \frac{1}{2}at^{2} $ ここで、 $ v $ 、 $ s $ 、 $ v_{0} $ 、 $ a $ 、 $ t $ はそれぞれ、 速度、始点からの距離、初期速度(始点での速度)、 加速度および物体の移動時間を表す。 また、これらの式から以下の式が導かれる。 $ v^{2}\ -\ v_{0}^{2}\ =\ 2as $ 物体が円弧上にあり、円弧の中心方向に加速度が与えられている場合、 以下の公式が成り立つ。 $ a\ =\ \frac{v^{2}}{r} $ ここで、 $ v $ 、 $ a $ 、 $ r $ はそれぞれ、 速度、加速度および円弧の半径を表す。 超能力の行使条件により、円弧上では物体の速さを変化させることができない点に注意せよ。 入力形式は以下の通りである。 > $ N $ $ A_{max} $ $ x_{a,1} $ $ y_{a,1} $ $ x_{b,1} $ $ y_{b,1} $ $ x_{a,2} $ $ y_{a,2} $ $ x_{b,2} $ $ y_{b,2} $ ... $ x_{a,N} $ $ y_{a,N} $ $ x_{b,N} $ $ y_{b,N} $ 入力の1行目は二つの正の整数、 $ N $ $ (0\ 、 A_{max} $ $ (1\

N/A

N/A