摘要：一、题目 HDU2102 二、题意分析 该题其实就是三位空间内的BFS，但比较简单的是，它设置了传送门，可以直接传送上去，需要注意的是 1.到了传送门的时候要重新考虑传送的点的三种情况。 (1)若又是传送门，这两个点都可以不再考虑了。 (2)若是墙，如题意，直接pass掉。 (3)若是P，找到了。 阅读全文

摘要：一、题目 http://acm.hdu.edu.cn/showproblem.php?pid=1043 二、两种方法 该题很明显，是一个八数码的问题，就是9宫格，里面有一个空格，外加1~8的数字，任意一种情况，如果能通过移动空格使数码组成 1 2 3 4 5 6 7 8 0 逆向$BFS$+康托展开 阅读全文

摘要：一、题目 http://poj.org/problem?id=3126 二、分析 该题主要是要让我们找到一个$4$位素数到另一个$4$位素数的最少的变换次数，且要求保证每一次变换都满足 1.下一个数必须是4位。 2.下一个数必须是素数。 知道满足这两个条件后，然后结合$BFS$即可求出解。 这里有个 阅读全文

摘要：一、题面 You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ 阅读全文

摘要：一、题面 略 二、题意分析 一个迷宫中，有一个人Joe和一个或多个起火点，起火点可以蔓延，人可以走动，都只能走4个方向，问人能走出去的最少步数，如果不能输出不可能。很多大佬说是两遍BFS，先一遍火，记录所有火蔓延到次位置的时间，然后再一遍BFS，让Joe去走，只要满足他到该点时，火还未蔓延至此就可以 阅读全文