洛谷P1443 马的遍历

https://www.luogu.org/problemnew/show/P1443

很经典的搜索题了，蒟蒻用广搜打的

不说了，上代码！

#include<bits/stdc++.h>
using namespace std;
struct xy {//定义结构体
    int x,y;//x,y两个方向
} node,Top;
int dx[]={,-,,-,-,,-,};
int dy[]={,,-,-,,,-,-};//马走的八个方向
int a[][];
bool b[][];
int n,m;
void bfs(int x,int y,int step) {//广搜函数
    a[x][y]=step;
    b[x][y]=false;
    queue<xy>q;//建立一个队列
    node.x=x;
    node.y=y;
    q.push(node);//入队
    while (!q.empty()){//如果队列不为空就循环
        Top=q.front();//取队首元素
        q.pop();//出队
        for (int i=;i<;i++){
            int newx=Top.x+dx[i];
            int newy=Top.y+dy[i];//往八个方向遍历
            if (newx<||newx>n||newy<||newy>m) continue;//判断是否越界
            if (b[newx][newy]){//如果该点没有标记过
                node.x=newx;
                node.y=newy;//更新
                q.push(node);//入队
                b[newx][newy]=false;//标记
                a[newx][newy]=a[Top.x][Top.y]+;//步数+1
            }
        }
    }
}
int main() {
    memset(b,true,sizeof(b));
    memset(a,-,sizeof(a));//数组初始化
    int x,y;
    cin>>n>>m>>x>>y;//输入
    bfs(x,y,);//广搜
    for (int i=; i<=n; i++) {
        for (int j=; j<=m; j++)
            printf("%-5d", a[i][j]);//输出五位常宽
        cout<<endl;//换行
    }
    return ;
}