#arc042b. [arc042_b]アリの高橋くん
[arc042_b]アリの高橋くん
問題文
アリの高橋くんは凸多角形状の板の上にいます。 高橋くんは向いている方向にまっすぐ歩いていきますが、どの方向を向いているかはわかりません。 高橋くんは板の周囲にたどり着くと落ちてしまいます。 高橋くんの位置と板を構成する凸多角形の頂点の位置が与えられるので、高橋くんが板から落ちるまでに歩く最短の距離を求めてください。位置は全て2次元座標で与えられます。
入力
入力は以下の形式で標準入力から与えられる。
:
- 行目には、高橋くんがいる位置の座標を表す整数 が空白区切りで与えられる。
- 行目には、板を構成する凸多角形の頂点数を表す整数 が与えられる。
- 行目からの 行には、板の頂点の座標を表す整数 が空白区切りで与えられる。ただし、板の頂点は反時計回りの順で与えられる。
- 高橋くんのいる位置は周囲を含まない板の内部である。
- 板は凸多角形であることが保証される。
出力
高橋くんが板から落ちるまでに歩く最短の距離を 行に出力せよ。出力は絶対誤差あるいは相対誤差の少なくとも片方が 以下であれば許容される。
入力例1
出力例1
どれかの辺に垂直に歩いて行くと、 だけ歩いて板から落ちます。