摘要： 习惯用双广了，这次WA了好几次，标记起和终止始节点时发现了错误，后来没改彻底，具体见注释行。双广速度快，空间小，结构也相对 bfs 简单；# include <stdio.h># include <string.h>typedef struct {char l, r, c;}Pos; /* char 足够了，比较时没出错 */const int dir[][3] = {{0,0,1}, {0,0,-1}, {0,1,0}, {0,-1,0}, {1,0,0}, {-1,0,0}};Pos start, goal;char L, R, C;char dun[35][35] 阅读全文