蓝桥杯-九宫重排-bfs+康托展开+逆序数判断

/* 蓝桥杯-九宫重排 坑点：用map或set记录状态是否被访问过要logn复杂度 须要将一个状态按照康托展开，变成一个数字，再用数组记录是否被访问 再优化：对于一个九宫格，去掉空格那格，若两状态的逆序数奇偶性不一样，则没法互相到达 证实：经过12345678.状态上下左右移动空格，计算逆序数的增减状况，能够知道上下左右移动 操做的逆序数改变都是偶

>>阅读原文<<