【USACO题库】3.4.3 Electric Fence电网

经过观察可以发现，坐标x,y只保留了一位小数。
所以可以直接把坐标系放大10倍，找出结果最小的点，再把该点的x,y坐标除以10。
但是因为放大后再枚举可能会超时，所以要修改一下算法。

先通过枚举原坐标系，找出结果最小的点。
那么答案一定在该点附近。
于是选定一块以该点为中心，边长为2的正方形，把里面的坐标扩大10倍再找。
这样可以少很多枚举次数。

关于如何计算距离

比如这样：

那么距离就是该点到直线的垂线段长度。

又比如这样：

距离即为该点到线段两点距离较小的一个。