洛谷P1443 马的遍历

bfs宽搜

#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
#define fi first
#define se secondusing namespace std;const int N = 401;
typedef pair<int,int> PII;
queue <PII> q;
int f[N][N];
int n,m,x1,y1;
int d[][2] = {{2,1} , {1,2} , {-2 , -1} , {-1 , -2} , {-2 , 1} , {2 , -1} , {1,-2} , {-1 ,2}};void bfs()
{q.push({x1,y1});while(q.size()){auto t = q.front();q.pop();for(int i = 0 ; i < 8 ; i++){int x = t.fi + d[i][0];int y = t.se + d[i][1];if(x <= n && y <= m && x >= 1 && y >= 1 && f[x][y] == -1){f[x][y] = f[t.fi][t.se] + 1;q.push({x,y});}}}}int main()
{cin>>n>>m>>x1>>y1;memset(f,-1,sizeof f);f[x1][y1] = 0;bfs();for(int i = 1 ; i <= n ; i++){for(int j = 1 ; j <= m ; j++){if(f[i][j] < 0) printf("%d    ",f[i][j]);else printf("%d     ",f[i][j]);}cout<<endl;}return 0;
}

洛谷P1443 马的遍历相关推荐

洛谷 P1443 马的遍历（BFS）
P1443 马的遍历题目链接:https://www.luogu.org/problemnew/show/P1443 题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一 ...
【C++】洛谷P1443 马的遍历
马的遍历题目描述有一个 n × m n \times m n×m 的棋盘,在某个点 ( x , y ) (x, y) (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步. 输入 ...
【洛谷】马的遍历--广度优先搜索（BFS）
题目描述传送门:https://www.luogu.com.cn/problem/P1443 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意 ...
P1443 马的遍历（洛谷）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录 P1443 马的遍历 * Front knowledge 一.Question 二.MY CODE P1443 马的遍历 * ...
广度优先搜索(BFS)——马的遍历(洛谷 P1443)
来看一道经典的搜索问题--马的遍历大致题目,给定棋盘规模,以及马的初始位置,输出马到棋盘的最短距离,若不能到达则输出-1 很简单的一个搜索问题,用经典算法BFS就可以了,唯一需要注意判断的就是马有8 ...
马的遍历（洛谷-P1443）
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式: 一行四个数据,棋盘的大小和马的坐标输出 ...
洛谷3916 图的遍历
题目描述给出\(N\)个点,\(M\)条边的有向图,对于每个点\(v\),求\(A(v)\)表示从点\(v\)出发,能到达的编号最大的点. 输入输出格式输入第1行,2个整数\(N\),\(M\) ...
Java P1443 马的遍历
题目链接广度优先搜索题目,一个点有八个方向,因为马走日这个bfs用队列 import java.util.*; import java.math.*; public class Main {pub ...
P1443 马的遍历
原题目地址:https://www.luogu.org/problem/show?pid=1443 题目描述题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你 ...

洛谷P1443 马的遍历

洛谷P1443 马的遍历相关推荐

最新文章

热门文章