HRBUST 1181 移动 bfs模板

#include<bits/stdc++.h>///该头文件为万能头文件，有些学校oj不能使用，读者可根据需要自行修改
using namespace std;
const int MAXN=305;
int vis[MAXN][MAXN];
int X[9]={0,-2,-1,-2,-1,1,2,2,1};
int Y[9]={0,-1,-2,1,2,2,1,-1,-2};
struct point
{
    int x;
    int y,step;
};
queue<point>q;

 int xx1,yy1,x2,y2;
  int res;
void bfs()
{
    vis[xx1][yy1]=1;//1
    point a;
    a.x=xx1;
    a.y=yy1;
    a.step=0;
    q.push(a);//2
    while(!q.empty())//3
    {
        point head=q.front();//4
        q.pop();
        if(head.x==x2&&head.y==y2)//5
        {
            //若找到需要的点则结束循环并返回
             res=head.step;
             return;
        }
 
        else
        {
 
          for(int i=1;i<=8;i++)//6
          {
              point t;
              t.x=head.x+X[i];
              t.y=head.y+Y[i];
              if(t.x>=0&&t.x<=300&&t.y>=0&&t.y<=300&&vis[t.x][t.y]==0)///把八个方向都放到队列中去
              {
                  vis[t.x][t.y]=1;///每一步都等于其上一步+1
                  t.step=head.step+1;
                  //printf("x=%d y=%d\n",t.x,t.y);
                  q.push(t);
              }
          }
        }
    }
}
int main()
{
  
    while(~scanf("%d %d %d %d",&xx1,&yy1,&x2,&y2))
    {
        memset(vis,0,sizeof(vis));
        while(!q.empty())///清空队列
        {
            q.pop();
        }
       bfs();
        printf("%d\n",res);
    }
    return 0;
}