搜索之-好奇怪的游戏

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

输入格式
第1行：两个整数x1，y1

第2行：两个整数x2，y2

输出格式
第1行：黑马到1,1的步数

第2行：白马到1,1的步数

输入输出样例
输入

12 16
18 10

输出

8 
9

说明/提示
100%数据：x1,y1,x2,y2<=20
和上一题一样的bfs：

#include
#include
#include
#define MAX 50
using namespace std;
int a[MAX][MAX];
int b[MAX][MAX];
int f1[MAX][MAX];//队列标记，入队也代表这这个位置可以马走到 
int f2[MAX][MAX];//队列标记，入队也代表这这个位置可以马走到 
int m=20,n=20;//不放就设置20为边界 
int dx[12]={-1,-2,-2,-1,1,2,2,1,-2,-2,2,2};//马可以走的八个方向 
int dy[12]={-2,-1,1,2,2,1,-1,-2,-2,2,2,-2};
struct OP{
	int x,y;
};
queue<OP>op1;
queue<OP>op2;
void find1(int x,int y)
{
	for(int i=0;i<12;i++)
	{
		if(f1[x+dx[i]][y+dy[i]]==0&&x+dx[i]>=1&&x+dx[i]<=n&&y+dy[i]>=1&&y+dy[i]<=m&&a[x+dx[i]][y+dy[i]]>a[x][y])
		{
			op1.push((OP){x+dx[i],y+dy[i]});
	
			a[x+dx[i]][y+dy[i]]=a[x][y]+1;
			
			f1[x+dx[i]][y+dy[i]]=1;	
		}
	}
	op1.pop();
	while(!op1.empty())
	{
	OP k=op1.front();
	find1(k.x,k.y);
}
}
void find2(int x,int y)
{
	for(int i=0;i<12;i++)
	{
		if(f2[x+dx[i]][y+dy[i]]==0&&x+dx[i]>=1&&x+dx[i]<=n&&y+dy[i]>=1&&y+dy[i]<=m&&b[x+dx[i]][y+dy[i]]>b[x][y])
		{
			op2.push((OP){x+dx[i],y+dy[i]});
	
			b[x+dx[i]][y+dy[i]]=b[x][y]+1;
			
			f2[x+dx[i]][y+dy[i]]=1;	
		}
	}
	op2.pop();
	while(!op2.empty())
	{
	OP k=op2.front();
	find2(k.x,k.y);
}
}
int  main()
{
	int x,y,p,q;
	cin>>x>>y>>p>>q;
	for(int i=1;i<=20;i++)
	for(int j=1;j<=20;j++)
	{
		a[i][j]=1000000;
		b[i][j]=1000000;
	}
	
	a[x][y]=0;//第一个位置的步数是0 
	b[p][q]=0;//第一个位置的步数是0 
	f1[x][y]=1;//第一个位置是算走过的 
	f2[p][q]=1;//第一个位置是算走过的 
	op1.push((OP){x,y});
	op2.push((OP){p,q});
	find1(x,y);
	find2(p,q);
	cout<<a[1][1]<<endl<<b[1][1];
	
    return  0;

}