广搜

#include<iostream>
#include<cmath>
#include<cstring>
#include<queue>
using namespace std;
struct node{
	int x,y,num;
};
queue<node> q;
int x1,y11,x2,y2,v[101][101],flag=0,n,m;
int dx[12]={-2,-1,1,2,-2,-1,1,2,-2,2,-2,2};
int dy[12]={-1,-2,-2,-1,1,2,2,1,-2,-2,2,2};
void bfs()
{
	while(!q.empty())
	{
		node t,tt;
		t=q.front();
		if(t.x==1&&t.y==1)
		{
			cout<<t.num<<endl;
			flag=1;
			return;
		}
		if(flag==1)return;
		for(int i=0;i<12;i++)
		{
			int xx=t.x+dx[i];
			int yy=t.y+dy[i];
			if(xx<=0||yy<=0||xx>n||yy>n)continue;
			if(v[xx][yy]==0)
			{
				v[xx][yy]=1;
				tt.x=xx,tt.y=yy,tt.num=t.num+1;
				q.push(tt);
			}
		}
		q.pop();
	}
}
int main()
{
	cin>>x1>>y11>>x2>>y2;
	n=max(x1,x2),m=max(y11,y2);
	node t;
	t.x=x1,t.y=y11,t.num=0;
	q.push(t);
	bfs();
	flag=0;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	{
		v[i][j]=0;
	}
	while(!q.empty())q.pop();
	t.x=x2,t.y=y2,t.num=0;
	q.push(t);
	bfs();
	return 0;
}