在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，

从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给

平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 (xs,ys) ,其中，xp，yp，xs，ys 均为整数。从 (xp,yp) 

出发经过一步马步移动可以达到 (xp+1,yp+2)、(xp+2,yp+1)、(xp+1,yp-2)、(xp+2,yp-1)、(xp-1,yp+2)、(xp-2,

yp+1)、(xp-1,yp-2)、(xp-2,yp-1)。假设棋盘充分大，并且坐标可以为负数。现在请你求出从点 p 到点 s 至少

需要经过多少次马步移动？

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<iostream>

using namespace std;

const int N=,M=;

int dir[][];

int xp,yp,xs,ys,dis[][],flag[][],xx,yy,q[][],head,tail,ans;

void bfs(){

    while(head<tail){

        head++;

        int x=q[head][],y=q[head][];

        for(int i=;i<=;i++){

            int x1=x+dir[i][],y1=y+dir[i][];

            if(x1>||x1<) continue;

            if(y1>||y1<) continue;

            if(flag[x1][y1]) continue;

            dis[x1][y1]=dis[x][y]+;

            flag[x1][y1]=;

            tail++;

            q[tail][]=x1;

            q[tail][]=y1;

            if(x1==&&y1==) return;

        }

    }

}

int main(){

    scanf("%d%d%d%d",&xp,&yp,&xs,&ys);

    dir[][]=-; dir[][]=;

    dir[][]=-; dir[][]=;

    dir[][]=; dir[][]=;

    dir[][]=; dir[][]=;

    dir[][]=; dir[][]=-;

    dir[][]=; dir[][]=-;

    dir[][]=-; dir[][]=-;

    dir[][]=-; dir[][]=-;

    xx=abs(xp-xs);

    yy=abs(yp-ys);

    while(xx+yy>=){

        if(xx<yy) swap(xx,yy);

        if(xx->=yy*) xx-=;

        else xx-=,yy-=;

        ans+=;

    }

    xx+=; yy+=;

    head=; tail=;

    q[][]=xx; q[][]=yy;

    dis[xx][yy]=; flag[xx][yy]=;

    bfs();

    printf("%d",ans+dis[][]);

}