在红警中,宝石矿是一个很重要的资源,你需要让你的采矿车行驶到宝石矿采集宝石。
红警的地图可以抽象为一个平面直角坐,地图上只有一片宝石矿,区域为一个四条边均与坐标轴平行的矩形,你有 个采矿车,分别在 点,你需要求出所有采矿车中到宝石矿的距离(保留小数点后 位),和距离最近的采矿车编号,如果有多个距离宝石矿最近的采矿车,则输出编号最小的采矿车。
采矿车到宝石矿的距离定义为表示采矿车所在的点与表示宝石矿的矩形上所有点(包括四条边上的点和四个顶点)的欧几里得距离的最小值。其中点 到点 的欧式几何距离为 。