经过观察可以发现,坐标x,y只保留了一位小数。
所以可以直接把坐标系放大10倍,找出结果最小的点,再把该点的x,y坐标除以10。
但是因为放大后再枚举可能会超时,所以要修改一下算法。
先通过枚举原坐标系,找出结果最小的点。
那么答案一定在该点附近。
于是选定一块以该点为中心,边长为2的正方形,把里面的坐标扩大10倍再找。
这样可以少很多枚举次数。
关于如何计算距离
比如这样:
那么距离就是该点到直线的垂线段长度。
又比如这样:
距离即为该点到线段两点距离较小的一个。