藍橋杯-九宮重排-bfs+康託展開+逆序數判斷

/* 藍橋杯-九宮重排 坑點：用map或set記錄狀態是否被訪問過要logn複雜度 須要將一個狀態按照康託展開，變成一個數字，再用數組記錄是否被訪問 再優化：對於一個九宮格，去掉空格那格，若兩狀態的逆序數奇偶性不一樣，則沒法互相到達 證實：經過12345678.狀態上下左右移動空格，計算逆序數的增減狀況，能夠知道上下左右移動 操做的逆序數改變都是偶

>>阅读原文<<