3029: 守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂 ...
分类：
其他好文 时间：
2017-10-24 14:51:47
阅读次数：
148
宽度优先搜索（BFS）也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序，宽度优先搜索总是先搜索离初始状态近的状态。也就是说，它是按照开始状态 >只需1次转移就可以到达的所有状态 >只需2次转移就可以到达的所有状态 >......，以这样的顺序开 ...
分类：
其他好文 时间：
2017-10-22 20:55:30
阅读次数：
127
Dungeon Master 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1248 【题目描述】 这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似， ...
分类：
其他好文 时间：
2017-10-22 17:19:54
阅读次数：
214
HDU - 2732 题目大意：一个迷宫里有n个柱子，每个柱子有一个耐久度，有些柱子上面有蜥蜴，现在发生了 火灾，这些蜥蜴想逃出去，蜥蜴每次能跳的距离为d(跳过的横纵坐标距离之和不大于d)，一根柱子 每离开一只蜥蜴柱子的耐久度减1，蜥蜴跳出迷宫就算安全了，问你最少有多少个蜥蜴不能逃出去。 思路：最大 ...
题目描述 一个N*M的棋盘，’.’表示可以通过，’#’表示不能通过，给出Q个询问，给定起点和终点，判断两点是否联通，如联通输出“Yes”，否则输出“No”。? 数据范围 N，M <=500,Q <=10^6。 题解： ①由于存在两个方向和不可逆性,标记联通分量的方法不可行 ②分治算法。按照行将棋盘一 ...
分类：
其他好文 时间：
2017-10-12 10:34:53
阅读次数：
100
题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递 ...
分类：
其他好文 时间：
2017-10-11 14:17:27
阅读次数：
194
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1272 题目大意：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的， ...
分类：
其他好文 时间：
2017-10-10 23:16:10
阅读次数：
237
#include #include #include #include using namespace std; const int N=3020; int n,m; int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; char a[N][N]; bool vis[N... ...
分类：
其他好文 时间：
2017-10-10 21:58:59
阅读次数：
119
POJ3984：迷宫问题 kuangbin专题一：K题 题目链接：http://poj.org/problem?id=3984 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24994 Accepted: 14597 Descr ...
分类：
其他好文 时间：
2017-10-10 16:45:15
阅读次数：
154
