修 LaTeX
查看原帖
修 LaTeX
570086
RikkaTakanashi楼主2024/10/5 10:43

已知一块 n×mn \times m 的棋盘和两个数字 aabb。有一块放在棋盘上的位置 (i,j)(i,j) 上的糖果。你需要把糖果移动到棋盘的一个角,只能能进行以下类型的操作:

  1. 将糖果的位置 (x,y)(x,y) 移动到位置 (xa,yb)(x-a,y-b)

  2. 将糖果的位置 (x,y)(x,y) 移动到位置 (x+a,yb)(x+a,y-b)

  3. 将糖果的位置 (x,y)(x,y) 移动到位置 (xa,y+b)(x-a,y+b)

  4. 将糖果的位置 (x,y)(x,y) 移动到位置 (x+a,y+b)(x+a,y+b)

同时也不允许把糖果移到棋盘边界之外。

求糖果从初始位置 (i,j)(i,j) 移动到棋盘的一个角所需执行的最小允许操作数。

2024/10/5 10:43
加载中...