P187 袋鼠洞

袋鼠洞

题目描述

给定一张 n×mn \times m 列的网格。在位于第 ihi_h 行第 jhj_h 列的格子上有一个洞。其它每个格子都是空地并且都有一只袋鼠。

相似地,袋鼠可以被键盘上的 UDLR 键控制。所有袋鼠会同时根据按下的按键移动。具体来说,对于某个位于第 ii 行第 jj 列的袋鼠(用 (i,j)(i, j) 表示)上的袋鼠:

  1. 按键 U:它会移动到 (i1,j)(i - 1, j)
  2. 按键 D:它会移动到 (i+1,j)(i + 1, j)
🔒
登录后查看完整题面
登录后查看题目

统计