Hidden Fortress ziyistudy · 2023-11-26 12:23:55 · 题解 看到很多是用二分的解法，这题其实可以这用 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 不理解的可以手退一下，会发现一些边抵消之后就是答案。