weixin_62528401的博客

有一个01串，左边都是0，右边都是1，每次提问一个位置都能回答是0还是1，最多回答20次，试确定0和1的分割线。注意到答案具有二分性，因此我们去二分这个位置。对于二分出来的每一个位置进行询问即可。

每次问题query(x,y)都会回答从(x,y)出发到目标点最少要走的距离，试确定目标点的位置。对(1,k+1)询问，如果离(1,1)的距离小于(1,k+1)的距离，那么就在最底下那根线上。然后对(1,k+1),(k+1,1)提问，可以进一步缩小答案范围。给定一个棋盘，在棋盘上某个位置放置了一个棋子，选定(1,1)，得到目标点离(1,1)的距离。构造题，选定一个特殊的点进行提问。