码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
守卫者的挑战
守卫者的挑战试题描述 打开了黑魔法师 Vani 的大门,队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个...
分类:其他好文   时间:2015-11-21 11:50:17    阅读次数:148
数据结构作业
迷宫问题,还非得用一下栈T_T 1 #include 2 #include 3 #include 4 using namespace std; 5 const int Max=1000; 6 struct point 7 { 8 int x,y; 9 bool operator...
分类:其他好文   时间:2015-11-21 00:26:37    阅读次数:233
电影_排行榜
一、http://www.soku.com/search_video/q_内地票房排行榜?f=4二、1、 20151109 -- 20151115 (5)、绝命海拔 (4)、陪安东尼度过漫长岁月 (3)、移动迷宫2 (2)、前任2 (1)、007 幽灵党2、 20151012 -- 2...
分类:其他好文   时间:2015-11-19 16:17:33    阅读次数:122
hdu 小希的迷宫
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272思路:用并查集来判断是否都在一个集合里面,是否成环 (ps:今天头好晕...) 代码: 1 #include 2 #include 3 #include 4 #include 5 #in...
分类:其他好文   时间:2015-11-09 22:31:29    阅读次数:277
数据结构实践——迷宫问题之图深度优先遍历解法
本文是针对[数据结构基础系列(7):图]的实践项目。【项目 - 迷宫问题之图深度优先遍历解法】   设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。   (1)建立迷宫对应的图数据结构,并建立其邻接表表示。   (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]   将迷宫中的每一格作为一个顶点,相邻格子可以到达,则对应的...
分类:其他好文   时间:2015-11-08 16:35:55    阅读次数:130
深度优先算法——走迷宫的实现
深度优先算法——走迷宫的实现
分类:编程语言   时间:2015-11-07 21:50:02    阅读次数:315
A. 走迷宫1
走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他找到一条最短的路径,能够让他走出迷宫.迷宫使用一个N*M的矩阵来描述,矩阵中用'.'代表空格可以通行,用'*'代表障碍物,用'S'代表出发点,用'T'代表出口.例如下面的一个矩阵就描述了一个8*8的迷宫.....
分类:其他好文   时间:2015-11-06 11:16:29    阅读次数:142
c++:迷宫问题的实现
Maze.cpp #define_CRT_SECURE_NO_WARNINGS1 #include<iostream> #include<stack> usingnamespacestd; #defineN10//定义数组大小 structPos{//定义结构体保存路径的坐标 size_t_row;//行 size_t_col;//列 }; stack<Pos>minstack;//定义最短路径栈 voidInitMaz..
分类:编程语言   时间:2015-11-03 00:50:07    阅读次数:223
HDU 1272小希的迷宫(并查集之二)
问题描述:Problem Description上 次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房 间A和B,那么既可以通过它从房间A走到房间B,...
分类:其他好文   时间:2015-11-02 19:30:12    阅读次数:225
HDOJ1728(限制转弯的迷宫问题)
用bfs进行深搜,求出每个可达点的最小转弯数#include#include#includeusing namespace std;const int MAX_N=105;char g[MAX_N][MAX_N];int vis[MAX_N][MAX_N];int n,m;int k,sx,sy,e...
分类:其他好文   时间:2015-11-01 19:21:47    阅读次数:214
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!