popi的博客

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