← 返回题目列表

AtCoder · arc042_b

B. 高桥蚂蚁君

中文机器翻译题面 查看原题

問題文

高桥蚂蚁在凸多边形板上。 高桥君径直朝自己所面对的方向走去,但他不知道自己面对的是哪个方向。 高桥君到达棋盘边缘时摔倒了。 给定高桥的位置和构成棋盘的凸多边形顶点的位置,求高桥在从棋盘上掉下来之前必须走的最短距离。所有位置均以二维坐标给出。


入力

输入是按以下格式从标准输入给出的。

x y
N
x_1 y_1
x_2 y_2
:
x_N y_N
  • 1 行包含一个整数,表示 Takahashi-kun 的位置坐标。 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) 用空格分隔。然而,板的顶点是按逆时针顺序给出的。
  • 高桥君的位置是在棋盘内部,不包括周围区域。
  • 该板保证是凸多边形。

出力

求高桥在从棋盘上摔下来之前可以走的最短距离。 在 1 行输出。输出至少有一个绝对误差或相对误差。 10^{−6} 或更少是可以接受的。


入力例1

0 0
4
100 100
-100 100
-100 -100
100 -100

出力例1

100

如果你垂直于任何一侧行走, 仅行走100 并从板上摔下来。


入力例2

10 10
3
0 100
-100 -100
100 -100

出力例2

31.3049516850


入力例3

34 6
7
-43 -65
-23 -99
54 -68
65 92
16 83
-18 43
-39 2

出力例3

25.0284205314