八数码问题

@ 八数码问题（bfs+康拓）

---

思路：
从123456780出发，bfs遍历所有情况，用康拓值编号。
由于水平有限，并未使用逆康拓展开，而是以另一个数组存储了一个九位数。

bfs：
1.当队列非空时进行循环，直至队列中无元素。
2.从123456780出发，插旗，移动0.
3.判断移动后坐标是否越界及visit是否为0。
4.如果满足条件，计算新数组康拓值，加入队列，ans【新康拓】 = ans+1，同时将新数组转化为九位数存入b【】。结束之 后插旗。
main：
清空visit【】，将ans【】全部赋值为1（题目要求，不能达到的情况输出-1）；
运行bfs；
计算输入数组的康拓值，根据康拓值寻找答案。

注：
1.提取新康拓值是的还原不用逆康拓，而是从九位数中还原。如九位数为qaq，则对其循环模10除以10，结果存入a【】数 组。
2.交换后的数组要还原。为0在此处的下一种情况做准备。
3.坐标的运算：没有特殊要求，但是前后必须一致，012或123只能有一种。