国王移动
时间限制:1秒 内存限制:256M
【题目描述】
国际象棋棋盘由 8 行 8 列的 64 个方格组成,棋子是放在方格中的。国王可移动至八个邻近方格中的任意一个。如下图所示。
小H想知道国王从棋盘上的一个格子到达另一个格子至少需要走几步?
【输入格式】
输入数据共有两行,每行包含两个用空格隔开的不超过 8 的正整数,
第一行的两个数 \(a,b\) 表示国王初始时的位置在第 \(a\) 行第 \(b\) 列,
第二行的两个数 \(x,y\) 表示国王要走到 的目标位置在第 \(x\) 行第 \(y\) 列。
【输出格式】
输出数据仅有一行包含一个整数表示国王从棋盘上的初始位置走到目标位置至少需 要走几步?
【输入输出样例】
Input
1 2
8 8
Output
7
【输入输出样例解释】
样例中国王初始时在棋盘上的第 1 行第 2 列,要走到棋盘右下角的方格即第 8 行第 8 列,小 T 只要第一步将国王向下移一格走到第 2 行第 2 列,然后一 直沿斜线向右下方向连续走 6 步即可到达目标位置,图中将国王走过的位置用 1~7 依次 标出来了,总共需要走 7 步,可以验证其它走法都不可能少于 7 步。
【数据限制】
对于 \(100\%\) 的数据,\(1≤a,b,x,y≤8\)。
【来源】
Mr.he
信息
- ID
- 1935
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 3
- 上传者