摘要：
走迷宫 思路和 Dungeon Master 一致。 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 6 const int N=45; 7 char a[N][N]; 8 int 阅读全文
摘要：
仙岛求药 思路和 Dungeon Master 一致。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 7 const int N=25; 8 阅读全文
摘要：
The Castle 首先，这题大体上肯定是可以参考 细胞 的。 另外， 关于最大房间的求解，只要对每一个队列求一次房间数，取最大值即可！ 由于每个房间的“墙”使用了二进制表示（实际上是对应二进制的十进制值）， 这里我反其道而行之，将这个十进制值又转化为二进制（实际上也是对应二进制的十进制值（表示方 阅读全文
摘要：
Lake Counting 和 细胞 相比，不能说相似，只能说一模一样！(*╹▽╹*) 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 6 const int N=1005; 7 i 阅读全文
摘要：
Dungeon Master 这个相当于在 最少步数 的基础上增加了一些约束条件。 也就是不需要给所有点确定最短路径，只需要在有意义的点上确定就行。 因为最短路径（数值）和迷宫（字符）使用了两种不同的表示方式，所以最好使用两个数组搭配求解。 1 #include<iostream> 2 #inclu 阅读全文
摘要：
最少步数 这个和 细胞 不同，不需要对一整块进行标记，而是给每一个点确定一个最短路径（仅数值）。 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 const int N=100; 阅读全文
摘要：
细胞 做的第一道广搜题，纪念一下！！！ 题解： main函数中的循环每次进入bfs()函数，会将“隶属于一个细胞”的所有细胞进行搜索并标记。 由于下一个细胞群的位置无法确定，所以只能老老实实遍历了，但由于有标记，不会重复多余的进入bfs()函数。 相当于main函数中的循环进入几次bfs()函数，就 阅读全文