「Codeforces 1153E」Serval and Snake
题目链接:Codeforces 1153E
这是一道交互题。
Serval 在上学的途中,必须穿过一个池塘,池塘里面有一条危险的蛇。池塘可以用一张 $n \times n$ 的网格表示。蛇的头部和尾部在不同的格子里,它的身体是一串连接头部和尾部的格子,并且身体不会相交。Serval 碰到蛇就会有生命危险。
幸运的是,他有一个特殊的装置可以回答如下问题:你可以选择一个矩形,它会告诉你蛇身穿过矩形边界的次数。
你作为 Serval 的好朋友,请你在使用不超过 $2019$ 询问后帮 Serval 找到蛇头和蛇尾。注意:蛇不会随着询问而移动。
数据范围:$2 \le n \le 1000$。