P1379 八数码难题

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