摘要: 1 思路:此题属于隐式图的搜索,从1111出发发散成一个 2 树状结构从每一层中搜索看是否由于目标相等的数,有责打 3 印无责要还原;先对每个数加1,再减1,最后左右互换; 4 #include<cstdio> 5 #include<cstring> 6 #include<iostream> 7 #include<cstdlib> 8 #include<queue> 9 10 using namespace std;11 12 typedef struct13 {14 int data;15 int step;16 }State;// 阅读全文
posted @ 2012-02-26 11:49 zhongya 阅读(240) 评论(0) 推荐(0) 编辑