P187 袋鼠洞
袋鼠洞
题目描述
给定一张 列的网格。在位于第 行第 列的格子上有一个洞。其它每个格子都是空地并且都有一只袋鼠。
相似地,袋鼠可以被键盘上的 U、D、L、R 键控制。所有袋鼠会同时根据按下的按键移动。具体来说,对于某个位于第 行第 列的袋鼠(用 表示)上的袋鼠:
- 按键 U:它会移动到 。
- 按键 D:它会移动到 。
给定一张 n×m 列的网格。在位于第 ih 行第 jh 列的格子上有一个洞。其它每个格子都是空地并且都有一只袋鼠。
相似地,袋鼠可以被键盘上的 U、D、L、R 键控制。所有袋鼠会同时根据按下的按键移动。具体来说,对于某个位于第 i 行第 j 列的袋鼠(用 (i,j) 表示)上的袋鼠: