P1443 马的遍历

已于 2023-06-11 19:33:01 修改
阅读量176 收藏
点赞数 2
文章标签： 算法
于 2023-06-10 22:07:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_78217149/article/details/131147149
版权
这是一个关于计算马在n×m棋盘上从特定起点到达任意位置最少步数的问题。通过广度优先搜索(BFS)算法，从起点开始，遍历马可能跳到的8个方向，更新每个位置的最短步数，并使用队列来存储和处理这些位置。最终得到一个矩阵，表示马到达每个点的最少步数或未到达的标记(-1)。
摘要由CSDN通过智能技术生成

马的遍历

题目描述

有一个 n × m n \times m n×m 的棋盘，在某个点 ( x , y ) (x, y) (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。

输入格式

输入只有一行四个整数，分别为 n , m , x , y n, m, x, y n,m,x,y。

输出格式

一个 n × m n \times m n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 − 1 -1 −1

最低0.47元/天 解锁文章
SecondBD.
关注
P1443 马的遍历（BFS）
weixin_52603147的博客
03-23 1717
题目描述 有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。 输出格式 一个n×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 55 格，不能到达则输出 -1−1）。 输入输出样例 输入 3 3 1 1 输出 0 3 2 3 -1 1 2 1 4 对于全部的测试点，保证 思路分析： 该题使用宽度搜索BF
洛谷P1443 马的遍历(bfs)
Nico_Anzio的博客
03-09 453
题目链接 很适合做bfs模板题的一道题,用stl中的队列和pair解决. 要是不看题解我就写成深搜了 #include <bits/stdc++.h> using namespace std; const int N = 505; queue<pair<int,int> > q;//队列,存待跳结果 int ans[N][N];//存步数 const int dx[8] = {-1,-2,-2,-1,1,2,2,1}; const int dy[8] = {2,1,-
[LUOGU]P1443 马的遍历
weixin_34347651的博客
11-18 84
题目描述 有一个n*m的棋盘(1< n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1...
马的遍历
Beautiful women in tights
01-29 453
题目描述 有一个n*m的棋盘(1 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入样例#1： 3 3 1 1 输出样例#1： 0 3 2 3 -1 1 2 1 4 . . . . . . .
P1443 马的遍历 （BFS）
qz的博客
08-29 196
题目描述 代码 #include<bits/stdc++.h> typedef long long ll; using namespace std; const int maxn = 500; int n,m,sx,sy,vis[maxn][maxn],ans[maxn][maxn]; int fx[16]={2,-2,2,-2,-1,1,-1,1},fy[16]={1,1,-1,-1,2,2,-2,-2};//方向 void bfs(){ queue<pair<int,int
题解 P1443 【马的遍历】
A2484337545的博客
08-07 297
此题就是广度优先搜索题再稍加修改即可，再队列不为空时，一直通过第一个元素扩展出其他点 根据广搜的性质，第一个被存入队列的点的步数一定是最小的步数。 那么就可以使用STL自带的队列queue 首先介绍一下queue队列 头文件#include push(X)将x放入对头 pop（）取出对头元素 front（）访问对头元素 empty（）判断队列是否为空 代码如下 #include<iostream> #include<queue> #include<iomanip> us
p1443 马的遍历
最新发布
10-29
p1443 马的遍历是一道经典的搜索算法题目，要求计算出马在棋盘上从某个点出发到达任意一个点所需的最少步数。该题使用宽度搜索BFS，遍历从某一点开始，通过规则了解马走日，所以马的走法一共有八种，利用dxx[]与dyy...
P1443 马的遍历(bfs)
qq_44985985的博客
02-29 182
题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据，棋盘的大小和马的坐标 输出格式 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入 3 3 1 1 输出 0 3 2 3 -1 ...
P1443（马的遍历）
2201_75956916的博客
02-07 111
P1443
P1443 马的遍历 （bfs)
YANSHUOXU的博客
12-05 445
题目描述 有一个n*m的棋盘(1&lt;n,m&lt;=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式：   一行四个数据，棋盘的大小和马的坐标   输出格式：   一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）   输入输出样例 输入样例#1： 复制 3 3 1 1 输出样...
P1443 马的遍历 （bfs）
名字不能相同
07-21 95
注意左对齐，宽五格的输出，为此wa了两次 #include <bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int N = 405; int vis[N][N], res[N][N]; struct point { int x; int y; int step; }; int dx[] = {1, 2, 2, 1, -1, -2, -2, -1}; int dy[] = {2, 1, -1, -2,
p1443马的遍历
qq_40722582的博客
08-21 338
https://www.luogu.org/problemnew/show/P1443 思路：深度遍历，能走的就走，裸模板 #include <iostream> #include <cstdio> #include <cstring> #include<iomanip> #include<string> #include<q...
P1443马的遍历
mjjmike的博客
01-13 280
有一个 n * m 的棋盘，在某个点 (x, y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值