CF1666I Interactive Treasure Hunt

Sol

考虑询问两个边界 \((1,1)\) 和 \((1,n)\)，手玩可以发现就得到了 \(x_1+x_2\) 和 \(y_1+y_2\)。

注意到 \(x=\left\lfloor\frac{x_1+x_2}{2}\right\rfloor\) 可以询问出 \(\left|x_1-x_2\right|\)，而 \(x=1\) 可以得到 \(x_1+x_2-2\)，结合一下可以想到询问 \((\left\lfloor\frac{x_1+x_2}{2}\right\rfloor,\left\lfloor\frac{y_1+y_2}{2}\right\rfloor)\) 和 \((1,\left\lfloor\frac{y_1+y_2}{2}\right\rfloor)\)，然后就得到 \(x_1,x_2,y_1,y_2\)。

注意答案可能是 \((x_1,y_2)\) 和 \((x_2,y_1)\)。

Code

Link。