1575 - 国王
题目描述
国际象棋棋盘由 8 行 8 列的 64 个方格组成，，棋子是放在方格中的，这一点跟中国象棋有着很大 的区别，国王可移动至八个邻近方格中的任意一个，如下图中的右图所示，只要不掉到棋 盘外面即可，图中的黑色实心圆代表国王，八个白色的空心圆代表国王一步能走到的位置。 小T想知道国王从棋盘上的一个格子到达另一个格子至少需要走几步？
输入
输入数据共有两行，每行包含两个用空格隔开的不超过 8 的正整数，
第一行的两个数
R1,C1 表示国王初始时的位置在第 R1 行第 C1 列，第二行的两个数 R2,C2 表示国王要走到 的目标位置在第 R2 行第 C2 列。
输出
输出数据仅有一行包含一个整数表示国王从棋盘上的初始位置走到目标位置至少需 要走几步？
样例
输入
1 2 8 8
输出
7
说明
【样例解释】
样例中国王初始时在棋盘上的第 1 行第 2 列，要走到棋盘右下角的方格即第 8 行第 8 列，只要第一步将国王向下移一格走到第 2 行第 2 列，然后一 直沿斜线向右下方向连续走 6 步即可到达目标位置，总共需要走 7 步，可以验证其它走法都不可能少于 7 步。
来源
市赛
标签