| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 644 人关注过本帖
标题:小强爬地砖问题
只看楼主 加入收藏
鸱夷子皮NEW
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-5-24
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
小强爬地砖问题
求教大侠解答,“随机起步”问题(假设某房间地面共铺设了n×m块瓷砖,把一只蟑螂放在其中一块瓷砖上,它可以随机等概率的向周围八块瓷砖移动。试设计一个算法,求出:

① 蟑螂走遍每一块瓷砖(至少一次)所进行的合法移动的总次数。
② 最终每一块瓷砖被蟑螂走过的次数。)
跪求思路
搜索更多相关主题的帖子: 地砖 
2010-05-24 00:19
qubo1982
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:367
专家分:1132
注 册:2009-3-18
收藏
得分: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
快速回复:小强爬地砖问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029447 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved