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