忘川蒿里

HDU5094->BFS&&状态压缩题意： 有一个迷宫，每个格子有四个方向，但这四个方向可能是门，可能是墙，也可能是通路，有些格子里有钥匙，每种钥匙只能开对应品种的门，求从（1,1）到（n,m）所花费的最少时间 题解： 相比最基本的迷宫，这个题多了许多状态，因此我们在记录迷宫信息时不能再简单的只记录一张图，而是要记录每个格子的四个方向的状态以及每个格子有没有钥匙，有哪些钥匙。 在记录钥

FZU2150->BFS题意： 有一片草地，两个人同时放火烧草地，点燃一片草地后，火会向四周蔓延，求最少要多久能把所有草地都烧完 题解： 先预处理，记录所有能放火的地点，然后把这些地点两两分别组合，通过BFS的方式判断是否能烧完草地，以及烧完草地要走多少步，最后选出最少的步数 代码：#include <stdio.h> #include <iostream> #include <string