传统题 1000ms 256MiB

捕捉皇后

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在国际象棋棋盘上 (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,两枚棋子不会同时出现在同一个格子上。

240316 综合训练题(摸底)

未认领
状态
已结束
题目
7
开始时间
2024-3-16 0:00
截止时间
2024-4-30 23:59
可延期
24 小时