CF1599H Hidden Fortress

看到很多是用二分的解法，这题其实可以这用 \(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\)

不理解的可以手退一下，会发现一些边抵消之后就是答案。