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