#P1337. 捕捉皇后
捕捉皇后
题目描述
在国际象棋棋盘上 (),上面有 枚棋子,分别是白色车、白色象和黑色皇后。已知3个棋子的初始位置分别为:
- 白色车位于
- 白色象位于
- 黑皇后位于
假设你只能移动白色棋子,返回捕获黑皇后所需的最少移动步数。请注意:
- 车可以向垂直或水平方向移动任意数量的格子,但不能跳过其他棋子。
- 象可以沿对角线方向移动任意数量的格子,但不能跳过其他棋子。
- 如果车或象能移向皇后所在的格子,则认为它们可以捕获皇后。
- 皇后不能移动。
输入格式
一行 个整数,分别表示 ,含义见题目描述。
输出格式
一行一个整数,表示最少的步数。
样例
1 1 8 8 2 3
2

数据范围
对于所有数据,,两枚棋子不会同时出现在同一个格子上。