P1379 八数码难题

luogu 传送门ios bfs，像输入同样咱们用一个数来表示状态，由于不能开一个9位的数组，又由于若是数的八位肯定，那么最后一位就能肯定，因此咱们能够开一个8位的数组来记录这个状态是否进过队。web 重点是将0与其它位转换，基于九宫格的特色，咱们只能将0与和它相距 1 -1 3 -3 位的数字交换，下面是数位交换的原则： 1. 要获得第x位前面的部分：/10^x 2. 要获得第x位后面的部分：%

>>阅读原文<<