一道队列+bfs的例题

题目链接:http://poj.org/problem?id=1915

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
bool vis[303][303];//检验是否被visit到的数组
int dir[8][2]= {1,2,-1,2,-2,1,-2,-1,-1,-2,1,-2,2,-1,2,1};//8个方向
int x1,x2,y1,y2;//x1,y1是起始点，x2,y2是终点
int l;//棋盘的长度
struct point{
    int x;
    int y;
    int step;//横纵坐标和步数
};//使point成为一种数据结构
void bfs(){
    queue<point> q;//创建队列q
    point start;//创建开始
    start.x=x1;
    start.y=y1;//起始点的设置
    start.step=0;//起始点步数为0
    q.push(start);//让起点入队
    while(!q.empty()){
        point now,next;
        now=q.front();//取队头
        q.pop();//再出队
        if(now.x==x2&&now.y==y2){
            printf("%d\n",now.step);
            return;//到终点就输出
        }
        for(int i=0; i<8; i++){
            next.x=now.x+dir[i][0];
            next.y=now.y+dir[i][1];//走下一步新的x,y的情况
            if(next.x>=0&&next.x<l&&next.y>=0&&next.y<l&&!vis[next.x][next.y]){
                vis[next.x][next.y]=true;//边界判断后令此点被visit
                next.step=now.step+1;//步数+1
                q.push(next);//新点入队
            }
        }
    }
    return;
}
int main()
{
    int t;//案例个数
    scanf("%d",&t);//输入案例个数
    while(t--){
        scanf("%d",&l);//输入棋盘长度
        scanf("%d%d",&x1,&y1);//起始点
        scanf("%d%d",&x2,&y2);//终点
        memset(vis,false,sizeof(vis));//初始化标记
        vis[x1][y1]=true;//标记起点
        bfs();
    }
    return 0;
}