专栏文章

我是猫娘

P9465题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqnl62h
此快照首次捕获于
2025/12/04 07:43
3 个月前
此快照最后确认于
2025/12/04 07:43
3 个月前
查看原文
第一次询问先往右走 WW 步再往下走 HH 步,如果终点不在右下角,就说明箱子一定要么在第一行要么在最后一列,容易找出具体位置。
现在我们的第一行和最后一列没有都没有箱子了。
第二次询问中,我们先往右走 WW 步再往下走 11 步,到达第二行最后一列的位置。
我们现在考虑一行一行地判断这一行是否有箱子,如果有让机器人停在这一行,否则到达下一行。
我们可以进行 HH 次以下操作:
  • 向左走 WW 步。执行完这个步骤后,如果这一行有箱子,就会停留在箱子右边的格子上,否则会停留在这一行第一列的位置。
  • 向上走 11 步。
  • 向左走 11 步。
  • 向下走 11 步。执行完这个步骤后,如果这一行有箱子,就会停留在箱子上方的格子上,否则会停留在这一行第一列的位置。
  • 向右走 WW 步。
  • 向下走 11 步。
这样的操作步骤可以满足要求。
最后我们向左走 WW 步,得到位置的左边一个位置就是答案。

评论

0 条评论,欢迎与作者交流。

正在加载评论...