constbh的博客

这题从昨天做到今天，各种错误。以前做过类似的题，是用状态压缩保存当前拥有钥匙的状态，看到这题毫不犹豫的写了。开标记数组的时候，因为钥匙最多有9把，1 存图时预先把图中的蛇处理成1-5的数字，这些技巧看了别人的，学到了学到了。 #include #include #include #include #include

node里面多开一维，表示拥有钥匙的状态。 标记数组多开一维，vis[i][j][k]表示第i行第j列拥有钥匙的状态。 剩下的就是BFS。 这个题一个格子里面有可能有很多把钥匙，这是一个坑点，wa了2发。 #include #include #include #include using namespace std; const int bit = 1<<12; int n,m,p,k,n