【BFS】Knight Moves（C++）

Description
贝茜和她的表妹在玩一个简化版的国际象棋。棋盘如图所示：

贝茜和表妹各有一颗棋子。棋子每次移一步，且棋子只能往如图所示的八个方向移动。比赛的规则很简单，两个人需要从起点将棋子移到终点，谁能花最少的步数从起点走到终点，就是赢家。为了确保能赢表妹，贝茜希望每次都能算出最少的步数，你能帮助她么
Input
输入起点和终点，用一个空格隔开。（确保起点一定能走到终点）
Output
输入最少的步数。
Sample Input

a1 b2

Sample Output

4

HINT





















和其他的bfs差不多，只是输入变成了char型，转化一下就行了。
代码：

---

||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

#include <bits/stdc++.h>
using namespace std;
int a1,a2,b1,b2,p[108],q[108],ans[108][108];
int xx[10]= {
   0,-2,-2,-