摘要:
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;// 阅读全文