a302549450的博客

题目链接题意：就是一个八数码问题，求从初始状态得到解的路径。思路：bfs，对于每个状态通过康拓展开来记录判重。康拓展开：设一个状态a[1...n],其康拓展开X=b[n]*(n-1)!+b[n-1]*(n-2)!+...+b[i]*(i-1)!+....+b[1]*0!;其中b[i]表示在a[i+1]到a[n]中<a[i]的个数。逆康拓展开：因为b[i]<i，所以(n-1)!>b...

题目链接 题意：有一个迷宫，迷宫里有多个火堆和一个人，每一分钟人可以移动一个单元格，同时每堆火焰可以同时向上下左右四个方向移动，每分钟火堆先移动，且人不能移动到有火堆的单元格，求人能否逃离迷宫且若能逃离则最短用时是多少。 思路：典型的bfs，由于火堆和人都要扩展，且火堆每分钟要比人先移动，则初始化时，我们可以先把火堆放入队列中再放入人，这样每分钟总能先扩展完所有火堆的移动，再扩展人的移动。之后...