关于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 ·
272 阅读 ·
1 评论