69,371
社区成员
发帖
与我相关
我的任务
分享一道面试官自称基本上没有面试者作出来的题目........
编写一个算法，产生一个迷宫，由15*15个方块构成，一个出口和一个入口，出口入口之间一定有通路。
...全文
请发表友善的回复…
发表回复
ainibaobao 2005-03-26
- 打赏
- 举报
楼主不厚道啊。
数据结构与算法学习、智能算法 2005-03-26
- 打赏
- 举报
定义一个15*15的数组
随机产生1或0为数组里每个元素赋值
看看从入口格元素值到出口格元素值有没有连起来的一条曲线其经过的格子对应的数组元素值都为1
有就可以了
没有去再随机产生重来
随机产生1或0为数组里每个元素赋值
看看从入口格元素值到出口格元素值有没有连起来的一条曲线其经过的格子对应的数组元素值都为1
有就可以了
没有去再随机产生重来
superspeed2005 2005-03-25
- 打赏
- 举报
94啊
这个不就是作业题。。
这个不就是作业题。。
lin_now 2005-03-25
- 打赏
- 举报
搬个板凳来
lin_now 2005-03-25
- 打赏
- 举报
又考数据结构。。
z11123 2005-03-25
- 打赏
- 举报
haha，顶！
ww51xh 2005-03-25
- 打赏
- 举报
这样会不会太慢了点儿。
如果一次又一次地不成功，那我得产生多少次啊
如果一次又一次地不成功，那我得产生多少次啊
andycpp 2005-03-25
- 打赏
- 举报
挂羊头卖狗肉
作业不会做就直说啊~~~~~~~~
作业不会做就直说啊~~~~~~~~
darkstar21cn 2005-03-25
- 打赏
- 举报
不是吧？这个既然“基本上没有面试者作出来”？？
zm147451753 2005-03-25
- 打赏
- 举报
不就一道作业吗
free131 2005-03-25
- 打赏
- 举报
怎么就没有人写出来呢.......................
suyun9329 2005-03-25
- 打赏
- 举报
数据结构书里有啊
zengwujun 2005-03-25
- 打赏
- 举报
典型的回逆法，这题不难。
cxyOOOO 2005-03-25
- 打赏
- 举报
在一个初始化为0的N*M数组中从任意维的边界（或某处）开始出发，后随机向四个方向走动，每个方向走上几格，走过的格子标记=n，确保本次不走重复格子(!=n)，走到边界（或某种条件）就可以算走通了。如果发生走不下去了，就重新走。还可以制定通路的长度不少于多少格等条件。
迷宫可以建立在通路的基础上，用走通路的办法多走上几回再把出口给封死，呵呵。
迷宫可以建立在通路的基础上，用走通路的办法多走上几回再把出口给封死，呵呵。
fanruinet 2005-03-25
- 打赏
- 举报
楼主想利用程序员爱接受挑战的心理来帮助自己解决一道作业题
zzzzrp 2005-03-25
- 打赏
- 举报
http://nehe.gamedev.net/data/downloads/download.asp?letter=F
小水晶 2005-03-25
- 打赏
- 举报
我会这样坐,我做一些固定的通路,比如存10个路径,然后我随机产生迷宫,在随机调用我产生的固定通路,然后我把随机产生的迷宫相应的位置都改过来,这样就一定有通路了,只不过是个伪随机过程,但如果我设置50个路径,看起来应该像随机了.嘿嘿
charkie 2005-03-25
- 打赏
- 举报
空间分析啊
HUDIEGU 2005-03-25
- 打赏
- 举报
顶～
tfq 2005-03-25
- 打赏
- 举报
争睹，争睹，惊醒一窝老鼠！
加载更多回复（12）
