AtCoder Regular Contest 042
B
アリの高橋くん
AtCoder
⌀ 1124
原题
← AC →
翻译中…

Problem Statement

翻译中…

アリの高橋くんは凸多角形状の板の上にいます。 高橋くんは向いている方向にまっすぐ歩いていきますが、どの方向を向いているかはわかりません。 高橋くんは板の周囲にたどり着くと落ちてしまいます。 高橋くんの位置と板を構成する凸多角形の頂点の位置が与えられるので、高橋くんが板から落ちるまでに歩く最短の距離を求めてください。位置は全て2次元座標で与えられます。

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる。

翻译中…

x y
N
x_1 y_1
x_2 y_2
:
x_N y_N

翻译中…
  • $1$ 行目には、高橋くんがいる位置の座標を表す整数 $x, y (-100 ≦ x ≦ 100, -100 ≦ y ≦ 100)$ が空白区切りで与えられる。
  • $2$ 行目には、板を構成する凸多角形の頂点数を表す整数 $N (3 ≦ N ≦ 10)$ が与えられる。
  • $3$ 行目からの $N$ 行には、板の頂点の座標を表す整数 $x_i y_i (-100 ≦ x_i ≦ 100, -100 ≦ y_i ≦ 100)$ が空白区切りで与えられる。ただし、板の頂点は反時計回りの順で与えられる。
  • 高橋くんのいる位置は周囲を含まない板の内部である。
  • 板は凸多角形であることが保証される。
翻译中…

Output

翻译中…

高橋くんが板から落ちるまでに歩く最短の距離を $1$ 行に出力せよ。出力は絶対誤差あるいは相対誤差の少なくとも片方が $10^{−6}$ 以下であれば許容される。

翻译中…

样例

Input #1
0 0
4
100 100
-100 100
-100 -100
100 -100
Output #1
100
どれかの辺に垂直に歩いて行くと、$100$ だけ歩いて板から落ちます。 ![image](https://arc041.contest.atcoder.jp/img/arc/042/adafrrg/B1.png)
Input #2
10 10
3
0 100
-100 -100
100 -100
Output #2
31.3049516850
![image](https://arc041.contest.atcoder.jp/img/arc/042/adafrrg/B2.png)
Input #3
34 6
7
-43 -65
-23 -99
54 -68
65 92
16 83
-18 43
-39 2
Output #3
25.0284205314
![image](https://arc041.contest.atcoder.jp/img/arc/042/adafrrg/B3.png)
题目信息
题号
arc042_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。