题目背景：
《爱与愁的故事第三弹·shopping》娱乐章。
调调口味来道水题。
题目描述：
爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点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（切记，n可不是开到20就OK的，地图范围开小了会WA的！！！）
AC Code：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=101;//这是个坑点，N开小了就会WA
bool book[N][N];//标记数组
int m,n,p,q,head,tail;
//题目描述中说马不仅可以走日，也可以走田，所以一共有12个方向
int dx[]={-1,-2,-2,-2,-2,-1,1,2,2,2,2,1};
int dy[]={2,2,1,-1,-2,-2,-2,-2,-1,1,2,2};
struct node {
int x,y,step;
}que[N*N];//定义结构体模拟队列
bool judge(int x,int y) {//不越界，并且这个点没有访问过
if(x>=1&&x<=N&&y>=1&&y<=N&&book[x][y]==false) {
return true;
}
return false;
}
void bfs(int a,int b) {
head=tail=1;//初始化队头队尾
que[head].x=a;//起点入队，这次终点是(1,1)
que[head].y=b;
que[head].step=0;//步数初始化为0
book[a][b]=true;//标记该点已走过
tail++;//起点入队，队尾向后移动一格
while(head<tail) {
for(int i=0;i<12;i++) {//12个方向搜索
int tx=que[head].x+dx[i];
int ty=que[head].y+dy[i];
if(judge(tx,ty)) {//合法判断
book[tx][ty]=true;//标记新入队的点
que[tail].x=tx;//新的点入队
que[tail].y=ty;
que[tail].step=que[head].step+1;//步数更新+1
tail++;//相应的队尾向后移动一格
if(tx==1&&ty==1) {//走到终点
printf("%d\n",que[tail-1].step);
return ;
}
}
}
head++;//队头向后移动一格，继续下一个点的搜索
}
return ;
}
int main() {
memset(book,false,sizeof(book));//第一次搜索前，标记数组清零
scanf("%d %d",&m,&n);
bfs(m,n);//搜索黑马
memset(book,false,sizeof(book));//注意：第二次搜索前，标记数组一定要再次清零！！！
scanf("%d %d",&p,&q);
bfs(p,q);//搜索白马
return 0;
}
