摘要：
题意： 如下图所示，从上到下从左到右，给出3*3矩阵的数字摆放起始情况.. 输出最少经过几步可以把这个矩阵变成0123456789的形式..其中0表示空格.. 如果无法变成0123456789就输出NO.. 思路： 求最少几步可以变成0123456789一下子就想到了广搜.. 但是用广搜的时候会需要一个数组vis[]记录当前状态已经搜过了，不需要继续搜..但是用vis[0][1][2][3][4][5][6][7][8][9]这样的话会超内存.. 所以就用康拓展开来记录状态.. 康拓展开就是通过公式计算出该数在总序列里的序号.. 举个例子 123这个排列 有如下排... 阅读全文