摘要： http://poj.org/problem?id=1077 一道经典到不能再经典的搜做题，留到了今天，终于过了，好开心！！！ 这题可以用很多中方法来做，例如bfs，dfs，A*，IDA*什么的。下面是我用普通bfs加上康拓展开来做的代码，800+ms险过的。View Code 1 bool used[N]; 2 char elem[10] = "12345678x"; 3 const char *end = "12345678x"; 4 5 int fac[10] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 36 阅读全文