#P1337. 捕捉皇后

捕捉皇后

题目描述

在国际象棋棋盘上 (8×8 8 \times 8),上面有 33 枚棋子,分别是白色车、白色象和黑色皇后。已知3个棋子的初始位置分别为:

  • 白色车位于 (a,b)(a, b)
  • 白色象位于 (c,d)(c, d)
  • 黑皇后位于 (e,f)(e, f)

假设你只能移动白色棋子,返回捕获黑皇后所需的最少移动步数。请注意:

  • 车可以向垂直或水平方向移动任意数量的格子,但不能跳过其他棋子。
  • 象可以沿对角线方向移动任意数量的格子,但不能跳过其他棋子。
  • 如果车或象能移向皇后所在的格子,则认为它们可以捕获皇后。
  • 皇后不能移动。

输入格式

一行 66 个整数,分别表示 abcdefa、b、c、d、e、f,含义见题目描述。

输出格式

一行一个整数,表示最少的步数。

样例

1 1 8 8 2 3
2

数据范围

对于所有数据,1a,b,c,d,e,f81 \le a, b, c, d, e, f \le 8,两枚棋子不会同时出现在同一个格子上。