很基础的BFS,不过由于自己太菜鸟,问了青蛙牛才明白
**********************************************
对于首状态 1234
他的下一个状态可以是
2234 1334 1244 1235
9234 1134 1224 1233
2134 1324 1243
把这些状态都放到队列里面去,并且把他们的步数记录为1
然后在队列里面拉出头状态,2234
继续枚举没有访问过的下一个状态,放到队列里面,并且标记他们的步数为2
直到找到一个终结的状态,输出它的步数。
**********************************************
尽管ac了,不过时间不太理想,几百ms。。。囧