1257：Knight Moves

水题 前面的板子改改就行了 

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 99999
const int maxn = 100001;
#define rep(i,n) for(int ;i=0;i<(n);i++)
using namespace std;
int dir8[8][2]={{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1}};
int dir4[4][2]={{-1,0},{1,0},{0,-1},{0,1}};




 struct node {
int x ,y;
int step;
};

 int l;//棋盘大小
 node st,ed;//起始位置 目标位置
 int vis[310][310];





 void bfs(node st)
 {
       vis[st.x][st.y]=1;

       queue<node>  q;
        q.push(st);


        while(!q.empty())
        {node cur= q.front();

          q.pop();

          if(cur.x==ed.x&&cur.y==ed.y)
          {
           cout<<cur.step<<endl;
            return ;
          }

          for(int i=0;i<8;i++)
          {
              node nx;
              nx.x=cur.x+dir8[i][0];
              nx.y=cur.y+dir8[i][1];


                if(nx.x<0||nx.x>=l||nx.y<0||nx.y>=l||vis[nx.x][nx.y])continue;



                vis[nx.x][nx.y]=1;

                nx.step=cur.step+1;

                q.push(nx);




          }







        }



 }





int main()
{

    int n;
    cin>>n;
    while(n--)
    { memset(vis,0,sizeof(vis));
cin>>l;
cin>>st.x>>st.y;
cin>>ed.x>>ed.y;
st.step=0;
bfs(st);



    }



   return 0;
}