关于bfs的原理和应用
1,bfs 是个什么玩意???
这是百度对于bfs的描述,太复杂了?没关系,我用一个走迷宫的题目来带大家了解bfs;
题目
对应代码
memset(d, -1, sizeof d);
d[0][0] = 0;
相关代码
可以使用方向向量的方式
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
const int N = 110;
int n, m;
int g[N][N];
int d[N][N];
PII q[N * N];
i
原创
2021-08-18 15:34:35 ·
231 阅读 ·
1 评论