象棋马的最短步数

题目描述

马在中国象棋中按照“日”字形规则移动。现在给定一个大小为 $(n \times m)$ 的棋盘，以及马的初始位置 ((x, y)) 和目标位置 ((s, t))。

要求：

• 马在移动过程中 不能重复经过同一个格子；
• 计算马从起点移动到终点所需的 最少步数；
• 保证测试数据中，从起点到终点一定 存在至少一条可行路径。

棋盘坐标均为从 1 开始编号。

输入格式

输入为一行，包含 6 个整数：

n m x y s t

含义如下：

• (n, m)：棋盘大小（行数和列数）
• ((x, y))：马的初始位置
• ((s, t))：马的目标位置

数据范围：

1 ≤ x, s ≤ n ≤ 5
1 ≤ y, t ≤ m ≤ 5

（即棋盘最大为 5×5）

输出格式

输出一个整数，表示马从初始位置到目标位置的 最小步数。

样例输入

3 3 1 1 1 3

样例输出

2

说明： 从 (1,1) 到 (1,3) 的一种最短走法为： (1,1) → (2,3) → (1,3)，共 2 步。