- 好马不吃回头草题目ID：15621必做题100分最交：Wrong Answer30 分历史最高：Wrong Answer39 分时间限制: 1000ms
空间限制: 524288kB题目描述“好马不吃回头草！”有道理！！！虽然鱼大大也不知道道理在哪里，但是他就是觉得这句话很有道理。于是乎，他便养成了一个习惯，下象棋时，他的马从来都是毫无撤退可言！现给出一张巨大的棋盘，问象棋中的马（走日字型）由鱼大大操控，从棋盘上一个点吃掉另一个点的“帅”最少需要几步。（起点记作0步，帅不动）注： 鱼大大只能走红色箭头的4个方向。
输入格式
第一行输入一个整数n,表示棋盘的大小为n∗n,棋盘两个维度的坐标都是从1到n，接下来两行每行两个整数分别表示马出发点的坐标与帅终点的坐标。（第一个为行，第二个为列）
输出格式
输出一个整数，表示最小步数，若无法到达输出−1
样例Input 1
50
1 1
30 50
Output 1
26
样例解释
鱼大大的马从(1, 1)出发，经过26步吃掉帅于(30, 50)位置。
数据范围3≤n≤500 急急急