练习专区
今天的一小步就是明天的一大步
Problem 1791 受伤的马………………数构
Accepted: 2
Total Submit: 5
Time Limit: 1000ms
Memory Limit: 30720KB
Description
一匹马在8*8的棋盘上的A处，他的家在B处。他受伤了，每次只有4种走法。如果现在在（x，y）处，能走到的点是：（x+2，y+1），（x-1，y-2），（x+1，y-2），（x-2，y+1）。请你编程求出他回到B处的最小步数。
Input
输入有若干种情况。每种情况一行，每行有4个数ax，ay，bx，by，表示点A和点B的坐标。
Output
对应输出马走的最小步数。
Sample Input
Sample Output
Hint