1.三维的BFS（语文太差好久才看懂）2.我发现起点到终点的步数可以直接算出|start.x-end.x|+|start.y-end.y|+|start.z-end.z|只要判断能否走到终点3.每次走过新的点都要记录已经走过4.记得清空队列5.要额外判断起点和终点相同的情况，用BFS会 no route。 #include<bits/stdc++.h> using namespace std; char room[10][10][10]; #define CHECK(x, y, z) (x<Hx && x>=0 && y<Hy &a...

基本的BFS搜索1.记得每次都要清空队列，因为忘清空了卡了很久2.hdu和poj上的数据输入方式是不一样的 #include<iostream> #include<queue> #include<cstdio> #include<string.h> using namespace std; const int N = 1e5+5; int vis[N], step[N]; queue <int> q; int BFS(int n, int k){ int now, next; vis[n] = 1; step[n] = 0; q.pu...