问题 3461 --象棋中的马之进阶

3461: 象棋中的马之进阶★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 422  解决: 258
[提交][状态][命题人:]

题目描述

如上图所示,象棋中的马是按日字形走法的,

也就是说从日字的一个角,可以走到日字的斜对角。

现在给定马的起始位置(x1,y1),以及终点(x2,y2)

请你帮忙算一下至少要走多少步才能到达终点。

输入

输入四个整数,x1,y1,x2,y2

其中x1,x2的取值范围为1~9,从左到右依次增加

y1,y2的取值范围为1~10,从上到下依次增加

输出

从起始位置达到终点至少要走多少步,如果不可能达到终点,则输出0
样例输入
Copy
5 4 7 8
样例输出
Copy
2

提示

来源

[提交][状态]