特殊的棋子（bfs)(北理16校赛）

时间限制1秒 内存限制64M

题目描述：

         xc今天买到了一个非常大的棋盘，这个棋盘有n行m列这么大。

​   棋子的走法如图所示：

如果棋子在图中A的位置，那么他在下一步可以移动到棋盘上所有深色的位置，即所有和他相邻的格子，以及斜向距离位2的格子。

每一次这样的移动视为走1步。

现在棋子在第a行第b列，xc想知道最快可以在多少步移动到第c行d列？

输入格式：

   第一行2个正整数，n、m。代表棋盘的大小(n,m<=100)

         第二行4个正整数，a、b、c、d，保证数据合法。

输出格式：

         输出一个整数独占一行，表示从第a行第b列出发，最快可以在多少步移动到c行d列。

样例输入：

         100 100

         1 1 10 10

样例输出:

         5

题目大意：

          给出了下一步能往哪里走，求出从起点走到终点最少走多少步

解题思路:

          裸的bfs，有12个方向，记录下来依次加入队列即可。

p.s.需要注意的是起点可能和终点相同，那么一开始从队列中pop出起点的时候就需要判断一下是不是终点，输出0，否则得到的是走出去又走回来的步数2，这容易wa一发

#include 
#include 
#include 
#include 
#include 
#include