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