原题面:
有一个无限大的棋盘,棋盘上的点 (a,b) 能一步走到 (b,c),当且仅当下面的三条条件至少一条成立:
- a+b=c+d
- a−b=c−d
- ∣a−c∣+∣b−d∣≤3
求 (r1,c1) 走到 (r2,c2) 的最少步数。
其中,棋盘上的点 $(a,b)$ 能一步走到 $(b,c)$ 应改为棋盘上的点 $(a,b)$ 能一步走到 $(c,d)$
改正后题面:
有一个无限大的棋盘,棋盘上的点 (a,b) 能一步走到 (c,d),当且仅当下面的三条条件至少一条成立:
- a+b=c+d
- a−b=c−d
- ∣a−c∣+∣b−d∣≤3
求 (r1,c1) 走到 (r2,c2) 的最少步数。