python中马走日算法（dfs，模板）---蓝桥杯

最短路线

问题描述
　　一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？
输入格式
　　一行四个数字a,b,c,d。
输出格式
　　如果跳不到，输出-1；否则输出最少跳到的步数。
样例输入
1 1 2 3
样例输出
1
数据规模和约定
　　0<a,b,c,d≤8且都是整数。

a,b,c,d=list(map(int,input().split()))
dir=[[1,2],[1,-2],[2