GCC版本升级到4.9.2,大家再也不用因为头文件而导致本地编译通过而网站通不过了。fpc版本为2.6.4。Java版本为1.8.0_45。

问题 2115. -- 【入门】国王

2115: 【入门】国王

时间限制 : 1 Sec
内存限制 : 32 Mb
提交 : 2343
解决 : 1111

题目描述

T自幼学习中国象棋小学时曾荣获龙城小学象棋比赛冠军他对中国象棋情有独 钟,外出参加信息学夏令营等活动时都要随身携带一副中国象棋,一有空就会摆开棋跟小 伙伴们杀上几盘。自从在小学编程班上听了国际象棋的起源传说后,小T又对神秘的国际 象棋产生了浓厚兴趣,由于学习任务繁重并且课余时间还要用来编写程序,小 T 一直没有 机会学习国际象棋前不久 T 通过自主招生提前考上了心仪已久的 CZ 中学创新实验班, 一举摆脱了中考的烦恼,自主招生面试一结束小 T 立马到龙城棋院买了一副国际象棋,一 进家门就迫不及待地摆开了,小 T 首先学习的是国王的走法,国际象棋棋盘由 8 8 列的 64   个方格组成如下图中的左图所示棋子是放在方格中的这一点跟中国象棋有着很大 的区别,国王可移动至八个邻近方格中的任意一个,如下图中的右图所示,只要不掉到棋 盘外面即可图中的黑色实心圆代表国王八个白色的空心圆代表国王一步能走到的位置。 T想知道国王从棋盘上的一个格子到达另一个格子至少需要走几步?

 

输入

输入数据共有两行,每行包含两个用空格隔开的不超过 8 的正整数,
第一行的两个数
R1,C1 表示国王初始时的位置在第 R1 行第 C1 列,
第二行的两个数
R2,C2 表示国王要走到 的目标位置在第 R2 行第 C2 列。

 

输出

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

 

样例输入 [复制]

1 2 8 8

样例输出 [复制]

7

提示[+]

*** 提示已隐藏,点击上方 [+] 可显示 ***

来源

常州市2014“信息与未来”夏令营选拔赛


Problem 2115
全 屏
重置代码