搜索
编程论坛
→
.NET专区
→
『 C# 论坛 』
→ 小强爬地砖问题
标题:
小强爬地砖问题
只看楼主
鸱夷子皮NEW
等 级:
新手上路
帖 子:2
专家分:0
注 册:2010-5-24
结帖率:
0
楼主
已结贴
√
问题点数:20 回复次数:1
小强爬地砖问题
求教大侠解答,“随机起步”问题(假设某房间地面共铺设了n×m块瓷砖,把一只蟑螂放在其中一块瓷砖上,它可以随机等概率的向周围八块瓷砖移动。试设计一个算法,求出:
① 蟑螂走遍每一块瓷砖(至少一次)所进行的合法移动的总次数。
② 最终每一块瓷砖被蟑螂走过的次数。)
跪求思路
搜索更多相关主题的帖子:
地砖
2010-05-24 00:19
qubo1982
等 级:
蜘蛛侠
威 望:
1
帖 子:367
专家分:1132
注 册:2009-3-18
第
2
楼
得分:20
1. 一个多维数组[n,m],爬过的为1,没爬过的为0 (用一个自定义的类更好)
2. 随机得到一个数0-8为爬的方向, 例:1 n-1,m-1;2 n-1;3 n+1,m+1... 可以设置爬过的方向不再重复,除非8方向都爬过
3. 当得到的方向爬出的数组越界(可以理解为爬到墙边了),则换方向再爬
4. 会了吧...
2010-05-26 19:01
2
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-307901-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.082117 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved