U281486 【MIKE0004】[Genshin]传送锚点
题目背景
Mike玩Genshin只有2个月,他非常喜欢用传送锚点,这样他可以节省很多时间。
题目描述
Mike希望你帮忙计算去到一个地方,传送到哪一个传送锚点,使得离目的地最近。
输入格式
第一行,两个整数n,m,n为传送锚点的个数,m为询问个数。\
接下来的n行,每行两个整数$x_i,y_i$,代表每个传送锚点的坐标位置。\
接下来的m行,每行两个整数$x_j,y_j$,代表每个询问目的地的坐标位置。
输出格式
共m行,每行1个小数,为距离目的地的最短距离。\
**注:保留两位小数**
说明/提示
$1