sdut_jean的博客

注意x,y,z的方向，简单的BFS#include #include #include #include #include using namespace std;struct node{ int x, y, z; int step;};int x,y,z,sx,sy,sz,ex,ey,ez;char map[40][40][40];int book[

解题思路，每个点都要标上号，用BFS搜索x，y（第i号顶点）到其余个顶点的距离，存了数组dis里面 就是prim算法的a[]数组代码如下#include #include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;struct node{ int x,

明白题意，S->E，第一个输出左偏到达的步数，第二个输出右偏到达的步数，第三个输出最短路用BFS左偏的意思是，开始方向任意定义并且在后面都始终不会变，先看左边的格子是否能走，然后逆时针(就是从左边的第一个格子往右偏).右偏,开始跟左一样，先看右边的格子是否能走，然后顺时针(说白了就是从右边的第一个格子往左偏)，#include #include #include #include

注意千位的时候要从1开始#include #include #include #include #include #include using namespace std;struct node{ int x; int step;};int book[10000];int n, m;bool judge(int x){// for(int i