P1379 八數碼難題

luogu 傳送門ios bfs，像輸入同樣咱們用一個數來表示狀態，由於不能開一個9位的數組，又由於若是數的八位肯定，那麼最後一位就能肯定，因此咱們能夠開一個8位的數組來記錄這個狀態是否進過隊。web 重點是將0與其它位轉換，基於九宮格的特色，咱們只能將0與和它相距 1 -1 3 -3 位的數字交換，下面是數位交換的原則： 1. 要獲得第x位前面的部分：/10^x 2. 要獲得第x位後面的部分：%

>>阅读原文<<