Luogu1443 马的遍历【STL通俗BFS】

喜闻乐见当做BFS的STL模板做了

qwq我这样的蒟蒻也就只能发发模板题

#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
struct xy{int x,y;
}node,top;
int dx[8]={1,1,2,2,-1,-1,-2,-2};
int dy[8]={2,-2,1,-1,2,-2,1,-1};
int a[405][405],n,m;
queue<xy>Q;
void bfs(){Q.push(node);while(!Q.empty()){top=Q.front(); Q.pop();for(int i=0;i<8;i++){int xx=top.x+dx[i];int yy=top.y+dy[i];if(xx<1||xx>n||yy<1||yy>m) continue;if(a[xx][yy]==-1){node.x=xx;node.y=yy;Q.push(node);a[xx][yy]=a[top.x][top.y]+1;}}}
}
int main(){memset(a,-1,sizeof(a));scanf("%d%d%d%d",&n,&m,&node.x,&node.y);a[node.x][node.y]=0;bfs();for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)printf("%-5d",a[i][j]);printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/pushinl/p/8946983.html

Luogu1443 马的遍历【STL通俗BFS】相关推荐

广度优先搜索(BFS)——马的遍历(洛谷 P1443)
来看一道经典的搜索问题--马的遍历大致题目,给定棋盘规模,以及马的初始位置,输出马到棋盘的最短距离,若不能到达则输出-1 很简单的一个搜索问题,用经典算法BFS就可以了,唯一需要注意判断的就是马有8 ...
【日常水题-bfs】马的遍历
这几天日常一搜索qaq P1443 马的遍历 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 ...
洛谷 P1443 马的遍历（BFS）
P1443 马的遍历题目链接:https://www.luogu.org/problemnew/show/P1443 题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一 ...
马的遍历（BFS)-洛谷
洛谷-马的遍历来源:https://www.luogu.com.cn/problem/P1443 题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马 ...
bfs总结 bfs题单最短路 python (奇怪的电梯好奇怪的游戏迷宫马的遍历 [USACO08FEB]Meteor Shower S)
1 可以用来遍历所有的点 2 可以用来找最短路 3 多源最短路,开始时一次向队列放之多个点#板子 """ def bfs():1 起始点入队标记入队的点while not ...
P1443 马的遍历（洛谷）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录 P1443 马的遍历 * Front knowledge 一.Question 二.MY CODE P1443 马的遍历 * ...
马的遍历（棋盘游戏）
广度优先搜索(Breadth First Search, BFS)类似树的按层次遍历. 原则是:尽可能地先横向搜索:特点是:先访问的顶点其邻接点亦先被访问. ①从顶点v出发,置visited[v]=t ...
搜索2（一、马的遍历二、求细胞数量三、01迷宫四、奇怪的电梯五、海战六、路障）
搜索2 一.马的遍历二. 求细胞数量三.01迷宫四.奇怪的电梯五.海战六.路障一.马的遍历题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算 ...
GUI设计之马的遍历
@[TOC]GUI设计之马的遍历(5*5) 象棋中马遍历棋盘 [问题描述] 在N*N棋盘上,任意一个位置放置一个棋子马,要能选择一套合适的移动路线,按象棋中"马走日"的移动规则不重 ...

Luogu1443 马的遍历【STL通俗BFS】

Luogu1443 马的遍历【STL通俗BFS】相关推荐

最新文章

热门文章