洛谷——P1443 马的遍历

最新推荐文章于 2024-01-14 23:07:25 发布

z_j_w_

最新推荐文章于 2024-01-14 23:07:25 发布

阅读量125

点赞数 1

文章标签： bfs

本文链接：https://blog.csdn.net/z_j_w_/article/details/106122035

版权

该博客介绍了如何解决一个棋盘上马的遍历问题，利用宽度优先搜索（BFS）算法计算从起点到棋盘上任意点的最短步数。题目描述了一个n*m的棋盘，马从特定坐标出发，输出表示到达每个位置所需步数的矩阵。示例输入输出展示了具体的操作情况，解决方案是应用标准的BFS模板来求解。

摘要由CSDN通过智能技术生成

题目描述

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

输入格式

一行四个数据，棋盘的大小和马的坐标

输出格式

一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）

输入输出样例

输入 #1
3 3 1 1
输出 #1
0 3 2
3 -1 1
2 1 4

裸bfs，套个模板就好了

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int next1[8][2]={
   {
   1,2},{
   1,-2},{
   -1,2},{
   -1,-2},{
   2,1},{
   2,

关注