摘要：
和上一个题基本一样。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int N = 101; 10 char maz... 阅读全文
摘要：
对于这类需要钥匙才能通过的迷宫来说，一般visit数组会开成三维的：bool visit[N][N][1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int N =... 阅读全文
摘要：
很显然对于这个题来说，有的点可能需要重复走（比如旁边有Bomb-Reset-Equipment，可能你需要去一下再回来），所以标记每个点的时候应该记录访问该点时的剩余时间，如果下一次剩余时间更多则可以加入队列，否则的话加入这个点是没有意义的（因为花费的总步数更多但是剩余的时间没有变多）。 1 #in... 阅读全文
摘要：
剪枝还是挺多的，不过都比较容易想，主要是复习一下奇偶性剪枝。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 7; 8 char maze[N][N]; 9 int d... 阅读全文