POJ 1915 Knight Moves G++

#include <iostream>#include <utility>#include <queue>#include <cstring>//参考《挑战》中的宽搜 using namespace std;int dx[8]={1,2,2,1,-1,-2,-2,-1};int dy[8]={-2,-1,1,2,2,1,-1,-2};int main(){int N;cin>>N;int jg[N];for(int i=0;i<N;i++){int NUM;cin>>NUM;int a[NUM][NUM];memset(a,0,sizeof(a));int sx,sy;int ex,ey;cin>>sx>>sy;cin>>ex>>ey;queue<pair<int,int> > que;que.push(pair<int,int>(sx,sy));a[sx][sy]=1;jg[i]=0;while(que.size()){pair<int,int> t=que.front();que.pop();if((t.first==ex)&&(t.second==ey)){jg[i]=a[t.first][t.second];break;}for(int i=0;i<8;i++){int nx=t.first+dx[i];int ny=t.second+dy[i];if((nx>=0)&&(nx<NUM)&&(ny>=0)&&(ny<NUM)&&(a[nx][ny]==0)){ que.push(pair<int,int>(nx,ny));a[nx][ny]=a[t.first][t.second]+1;}}}}for(int i=0;i<N;i++){cout<<jg[i]-1<<endl;}return 0;}

l*l的国际象棋棋盘，给出马的起始坐标和终止坐标，求从起始到终止最少多少步。