zqynux

摘要： 挺好的题目，以后记住，当出现初始状态和目标状态求最短路径的时候就用双向DFS，速度快很多！！！ 双向BFS的资料：http://www.cnblogs.com/yylogo/archive/2011/07/25/double-bfs.html 代码如下：#include <stdio.h>#include <string.h>#include <stdlib.h>struct { char str[401]; int sep;}q1[20000], q2[20000];int h1, r1, h2, r2;char s1[6][21], s2[6][21]; 阅读全文