1489: 好奇怪的游戏

爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。
这个游戏类似象棋，但是只有黑白马各一匹，在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是：
马可以走“日”，也可以像象走“田”。
现在爱与愁大神想知道两匹马到1,1的最少步数，你能帮他解决这个问题么？
注意不能走到 $x$ 或 $y$ 坐标$\le 0$的位置。

第1行：两个整数x1，y1
第2行：两个整数x2，y2

12 16
18 10

8 
9

对于 100%数据，1≤x1,y1,x2,y2≤20

【分析】
题意说是可以走田也可以走日，那么就说明有12个方向：

int dx[12]={2,-2,2,-2,1,1,-1,-1,2,2,-2,-2};//横坐标添加

int dy[12]={2,2,-2,-2,2,-2,2,-2,1,-1,1,-1};//纵坐标添加