Knight Moves

【题目描述】
输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。

【输入】
首先输入一个n,表示测试样例的个数。

每个测试样例有三行。

第一行是棋盘的大小L(4≤L≤300)；

第二行和第三行分别表示马的起始位置和目标位置(0…L−1)。

【输出】
马移动的最小步数，起始位置和目标位置相同时输出0。

【输入样例】
3
8
0 0
7 0
100
0 0
30 50
10
1 1
1 1
【输出样例】
5
28
0

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int fx[8]={1,1,2,2,-1,-1,-2,-2};
int fy[8]={2,-2,1,-1,2,-2,1,-1};
int N,n,sx,sy,ex,ey,h[5000001][3];
bool visited[1001][1001];
int work(int sx,int sy,int ex,int ey)
{
	if((sx==ex)&&(sy==ey)) return 0;
	memset(visited,0,sizeof(visited));
	int t=0,w=1;
	h[1][0]=sx,h[1][1]=sy,h[1][2]=0;
	do
	{
	t++;
	int x=h[t][0];
	int y=h[t][1];
	for(int i=0;i<8;++i)
	{
		int X=x+fx[i];
		int Y=y+fy[i];
		if((X>=0)&&(X<n)&&(Y>=0)&&(Y<n)&&!visited[X][Y])
		{
			w++;
			h[w][0]=X;
			h[w][1]=Y;
			h[w][2]=h[t][2]+1;
			visited[X][Y]=1;
			if((X==ex)&&(Y==ey)) return h[w][2];
		}
	} 
	}while(t<w); 
} 
int main()
{
	scanf("%d",&N);
	for(int i=1;i<=N;++i)
	{
		scanf("%d%d%d%d%d",&n,&sx,&sy,&ex,&ey);
		printf("%d\n",work(sx,sy,ex,ey));
	}
	return 0;
}