看到很多是用二分的解法，这题其实可以这用 **$4$** 次查询得到结果。
我们只需要用两次查询就可以找到地方基地矩阵的一条边的中点。
先询问 $d1=query(1,1)$ 和 $d2=query(1,10^9)$。
就可以求出 $y_m=\frac{1+10^9+d1-d2}{2}$。
之后再询问 $d3=query(10^9,1)$ 和 $d4=query(1,y_m)$。
那么我们就可以算出答案。
- $sx=1+d4$
- $sy=1+d1-d4$
- $ex=10^9-d3+d1-d4$
- $ey=10^9-d2+d4$
不理解的可以手退一下，会发现一些边抵消之后就是答案。