NOI2.5.917 Knight Moves题解(C++)

NOI2.5.917 Knight Moves题解(C++)

题目

背景
确实如此出色的国际象棋博弈者索穆罗洛夫先生断言，除了他以外，没有其他人可以如此快速地将骑士从一个位置转移到另一个位置。你能打败他吗？
问题
您的任务是编写一个程序，计算一个骑士从一个点到另一个点所需要的最少移动次数，以便您有机会比Somurolov更快。
对于不熟悉国际象棋的人，可能的骑士动作如图1所示。

输入值
输入以单独一行上的场景数n开始。
接下来遵循n个场景。每个方案由包含整数的三行组成。第一行指定棋盘一侧的长度l（4 <= l <= 300）。整个板的尺寸为l * l。第二和第三行包含一对整数{0，…，l-1} * {0，…，l-1}，用于指定骑士在板上的开始和结束位置。整数由单个空格分隔。您可以假定这些位置在该方案的棋盘上是有效位置。
输出量
对于输入的每种情况，您必须计算从起点到终点所需的最少骑士移动量。如果起点和终点相等，则距离为零。距离必须写在一行上。
样本输入
3
8
0 0
7 0
100
0 0
30 50
10
1 1
1 1
样本输出
5
28
0
资源
2001年TUD编程竞赛，德国达姆施塔特

思路

这一题可以使用BFS来解决

代码

#include<bits/stdc++.h>
using namespace std;
int dx[]={
   1,2,2,1,-1,-2,-2,-1};
int dy[]={
   2,1,-