bfs--P1443 马的遍历

有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步

跟迷宫一样，找最近距离，显然用bfs，两个方位数组dir1和dir2用来表示马可以走的8个方向，循环判断八个方向，每次判断下一个位置是否越界或是否访问过，若都没有，则下一刻位置可走，并标记

完整代码：

 #include <cstdio>
 #include <iostream>
 #include <algorithm>
 #include <cmath>
 #include <cstring>
 #include <queue>
 using namespace std;
 int n,m;
 int ex,ey;
 int dirx[]={,,-,-,,,-,-};
 int diry[]={,-,,-,,-,,-};
 bool vis[][];
 int a[][];
 struct node{
     int x,y,step;
 }nowid,nextid;
 inline int read()
 {
     int x = ,a = ;
     char ch = getchar();
     while(ch < '' || ch > ''){
         if(ch == '-')x = -;
         ch = getchar();
     }
     while(ch <= ''&&ch >= ''){
         a = a *  + ch - '';
         ch = getchar();
     }
     return x*a;
 }
 int k=;
 inline void bfs(int x,int y){
     queue<node> q;
     nowid.x=x,nowid.y=y,nowid.step=;
     q.push(nowid);
     while (!q.empty()){
         nowid=q.front();
         q.pop();
         nextid=nowid;
         for (int i = ;i < ;i++){
             nextid.x = nowid.x+dirx[i];
             nextid.y = nowid.y+diry[i];
             if (nextid.x<=n&&nextid.x>=&&nextid.y<=m&&nextid.y>=&&!vis[nextid.x][nextid.y]){
                 nextid.step=nowid.step+;
                 vis[nextid.x][nextid.y]=;
                 a[nowid.x][nowid.y]=nowid.step;
                 a[nextid.x][nextid.y]=nextid.step;
                 q.push(nextid);
             }
         }
     }
 }
 int main(){
     n=read(),m=read();
     ex=read(),ey=read();
     vis[ex][ey]=;
     bfs(ex,ey);
     for (int i = ;i <= n;i++){
         for (int j = ;j <= m;j++){
             if (vis[i][j])
                 printf ("%-5d",a[i][j]);
             else
                 printf ("%-5d",-);
         }
         cout<<endl;
     }
     return ;
 }