我是猫娘

Lynette_lovely · 2024-12-26 16:52:37 · 题解

第一次询问先往右走 W 步再往下走 H 步，如果终点不在右下角，就说明箱子一定要么在第一行要么在最后一列，容易找出具体位置。

现在我们的第一行和最后一列没有都没有箱子了。

第二次询问中，我们先往右走 W 步再往下走 1 步，到达第二行最后一列的位置。

我们现在考虑一行一行地判断这一行是否有箱子，如果有让机器人停在这一行，否则到达下一行。

我们可以进行 H 次以下操作：

• 向左走 W 步。执行完这个步骤后，如果这一行有箱子，就会停留在箱子右边的格子上，否则会停留在这一行第一列的位置。
• 向上走 1 步。
• 向左走 1 步。
• 向下走 1 步。执行完这个步骤后，如果这一行有箱子，就会停留在箱子上方的格子上，否则会停留在这一行第一列的位置。
• 向右走 W 步。
• 向下走 1 步。

这样的操作步骤可以满足要求。

最后我们向左走 W 步，得到位置的左边一个位置就是答案。