Find a Mine

这道题目的官解看不太懂，"this line"指的是哪条直线？洛谷上也没有题解，过一段时间去看一下补充一下idea

说一下我的想法，首先题目出现了最多四次嘛，很容易想到直接问四个角，但是发现这样会获得四条直线，没有办法唯一确定某一个矿的位置，比如下图

两个绿色的点和两个红色的点都可以问出来这么四条交线，但是我们却没有办法确定

但我们大方向还是不变，我们先问左上角，获得了一条直线，再问右下角又获得了一条直线，现在我们再问右上角，我们只讨论一种情况：右上角获得的直线与之前获得的两条直线都有交点。其余的情况类似讨论

我们再对两个交点的任意一个询问，如果距离是\(0\)，那么这个交点显然就是一个矿，否则另一个交点一定就是一个矿