gym102443专题

gym102443 D.Guess the Path

题目标题已经描述的很清楚了,明显是一道交互题,让你去向系统询问你猜的对不对,然后系统会给你反馈你那些点是取对了,然后你接着问,最多问10次。 当然这个10次包含明显的暗示,n,m都是1000,那么2^10刚好1024,暗示你用二分的操作来搞,你怎么样取构造这条路径才能达到一个最优,但是即使是想到了怎么去走但是如何去code还是很复杂。 队友盲猜了一个走的方式 对于每一个左上点到右下点我们