AT_arc042_b [ARC042B] アリの高橋くん

题目描述

阿里的高桥在凸多边形的木板上。高桥一直朝着对面的方向走,但是不知道朝着哪个方向。高桥君一走到木板周围就掉下来了。因为高桥君的位置和构成板子的凸多边形的顶点的位置被给予,所以请求高桥君从板子上掉下来之前走的最短距离。位置全部以二维坐标给出。

输入格式

输入以以下形式由标准输入给出。 > $ x $ $ y $ $ N $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ : $ x_N $ $ y_N $ - 第1行是表示以空格分隔的高桥所在位置坐标的整数 $ x,\ y\ (-100\ ≦\ x\ ≦\ 100,\ -100\ ≦\ y\ ≦\ 100) $ - 第二行给出表示构成板的凸多边形的顶点数的整数$N$。 $ \ (3\ ≦\ N\ ≦\ 10) $ - 第$N$行是表示板顶点坐标的整数 $ x_i\ y_i\ (-100\ ≦\ x_i\ ≦\ 100,\ -100\ ≦\ y_i\ ≦\ 100) $以空格分隔。但是,板的顶点按逆时针方向的顺序给出。 - 高桥所在的位置是不包括周围的板子的内部。 - 保证板为凸多边形。

输出格式

把高桥从木板上掉下来之前走的最短距离输出到$1$行。如果绝对误差或相对误差的至少一方为$10^{-6}$以下,则输出被允许 ### 翻译 说明/提示

说明/提示

如果你垂直走到哪一边,你只需走100步就从木板上掉下来。 ------------ 翻译者:[Eric1030](https://www.luogu.com.cn/user/995571)