王后的移动

测试数据来自 system/1566

时间限制:1秒  内存限制:256M


【问题描述】

  国际象棋棋盘由 8 行 8 列的 64 个方格组成,棋子是放在方格中的,如下图:
              说明     
  王后每一步 横、竖、斜都可以走,每步格数不受限制。请你编程计算王后从棋盘上的一个格子到达另一个格子至少需要走几步?

【输入格式】

  输入数据共有两行,每行包含两个用空格隔开的不超过 8 的正整数,
  第一行的两个数 \(a,b\) 表示王后初始时的位置在第 \(a\) 行第 \(b\) 列,
  第二行的两个数 \(x,y\) 表示王后要走到 的目标位置在第 \(x\) 行第 \(y\) 列。

【输出格式】

  输出数据仅有一行包含一个整数,表示王后从棋盘上的初始位置走到目标位置至少需要走几步?

【输入输出样例1】

 Input

1 1
3 3

 Output

1

【输入输出样例2】

 Input

4 4
2 5

 Output

2

【数据说明】

  对于 \(100\%\) 的数据,位置的行号和列号都是 \(1\sim8\) 之间的数字。

【来源】

  Mr.he

信息

ID
1089
难度
9
分类
(无)
标签
递交数
12
已通过
4
通过率
33%
上传者