题目：

时间限制: 1000 ms

内存限制: 65536 KB

提交数: 8204

通过数: 4350

【题目描述】

在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A、B两点的坐标，想知道两个位置到（1,1）点可能的最少步数。

【输入】 A、B两点的坐标。

【输出】 最少步数。

【输入样例】

12 16

18 10

【输出样例】

8

9

代码运行后就——停止运行了？求错

code：

#include<bits/stdc++.h>
using namespace std;
const int top[13][2]= {{2,2},{2,-2},{-2,-2},{-2,2},{-2,1},{-2,-1},{1,-2},{-1,-2},{2,-1},{2,1},{1,2},{-1,2}};
struct cnt
{
	int x;
	int y;
	int step;
};
queue<cnt> A,B;
cnt a,b;
bool a_end,b_end;
bool book1[110][110],book2[110][110];
int main()
{
	a.step=0;b.step=0;
	cin>>a.x>>a.y>>b.x>>b.y;
	A.push(a);
	B.push(b);
	while(!a_end)
	{
		cnt na=A.front();
		if(na.x==1&&na.y==1&&!a_end) cout<<na.step<<endl,a_end=true;
		cout<<na.x<<' '<<na.y<<' '<<na.step<<endl;
		for(int i=0; i<12; i++)
		{
			if(na.x+top[i][0]<100&&na.y+top[i][1]<100&&na.x+top[i][0]>=0&&na.y+top[i][1]>=0&&!book1[na.x+top[i][0]][na.y+top[i][1]])
			{
				na.x+=top[i][0];
				na.y+=top[i][1];
				na.step++;
				book1[na.x+top[i][0]][na.y+top[i][1]]=true;
				A.push(na);
			}
		}
		A.pop();
	}
	while(!b_end)
	{
		
		cnt nb=B.front();
	
		if(nb.x==1&&nb.y==1&&!b_end) cout<<nb.step<<endl,b_end=true;
		//ut<<na.x<<' '<<na.y<<' '<<na.x<<' '<<nb.y<<' '<<endl;
		for(int i=0; i<16; i++)
		{
			if(nb.x+top[i][0]<100&&nb.y+top[i][1]<100&&nb.x+top[i][0]>=0&&nb.y+top[i][1]>=0&&!book2[nb.x+top[i][0]][nb.y+top[i][1]])
			{
				nb.x+=top[i][0];
				nb.y+=top[i][1];
				nb.step++;
				book2[nb.x+top[i][0]][nb.y+top[i][1]]=true;
				B.push(nb);
			}
		}
		B.pop();
	}
	return 0;
}