洛谷P1443 马的遍历(bfs)

AnzioNiko

已于 2022-03-16 19:48:07 修改

阅读量401

点赞数

分类专栏：题目文章标签： c++ 算法贪心算法

于 2022-03-09 21:09:45 首次发布

本文链接：https://blog.csdn.net/Nico_Anzio/article/details/123387508

版权

这是一道适合练习BFS算法的题目，通过STL队列和pair实现。内容提及如果不看题解可能会误用深度优先搜索（DFS）来解答。

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

题目链接

很适合做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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AnzioNiko

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
洛谷P1443 马的遍历(bfs)

题目链接很适合做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,-
复制链接

扫一扫