| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 643 人关注过本帖
标题:求这道题的代码
只看楼主 加入收藏
黄河十三号
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2012-3-28
结帖率:80%
收藏
已结贴  问题点数:50 回复次数:7 
求这道题的代码
奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了
一个5x5的、由与x,y轴平行的数字组成的直线型网格,而不是用来在里面跳
的、线性排列的、带数字的方格。
然后他们熟练地在网格中的数字中跳:向前跳、向后跳、向左跳、向右跳
(从不斜过来跳),跳到网格中的另一个数字上。他们再这样跳啊跳(按相同规
则),跳到另外一个数字上(可能是已经跳过的数字)。
一共在网格内跳过五次后,他们的跳跃构建了一个六位整数(可能以0开头,
例如000201)。
求出所有能被这样创造出来的不同整数的总数。
问题名称: numgrid
输入格式:
* 第1到5行: 这样的网格,一行5个整数
输入样例 (文件 numgrid.in):
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1
输出格式:
* 第1行: 能构建的不同整数的总数
输出样例 (文件 numgrid.out):
15
输出详细说明:
111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112,121211, 121212, 211111, 211121, 212111和 212121 能够被构建。没有其它可能的数了。



如果直接搜索,感觉有很多重复的啊,怎么样避免重复的搜索呢,本人小菜,求大神尽量给出高效的代码吧,这题对高手来说就是小菜一碟吧,分就50了,全给了
搜索更多相关主题的帖子: 游戏 奶牛 小孩子 
2013-07-19 22:09
thematrix123
Rank: 2
等 级:论坛游民
帖 子:8
专家分:52
注 册:2013-7-10
收藏
得分:17 
这么小的数据范围直接搜索就好了
2013-07-19 22:20
love云彩
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:青藏高原
等 级:贵宾
威 望:53
帖 子:3663
专家分:11416
注 册:2012-11-17
收藏
得分:17 
百度搜索一下c语言"跳房子"问题,应该会有代码参考的

思考赐予新生,时间在于定义
2013-07-19 22:36
黄河十三号
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2012-3-28
收藏
得分:0 
回复 2楼 thematrix123
可是有很多重复的搜索啊
2013-07-20 11:41
黄河十三号
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2012-3-28
收藏
得分:0 
回复 4楼 黄河十三号
找过了,没找到源代码
2013-07-20 11:41
小小程序猿
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:1
帖 子:755
专家分:2785
注 册:2013-7-18
收藏
得分:17 
怎么感觉是个数学问题啊,排练组合

孤独与寂寞是催化一个人迅速成长的良药,没有之一
2013-07-20 16:58
thematrix123
Rank: 2
等 级:论坛游民
帖 子:8
专家分:52
注 册:2013-7-10
收藏
得分:0 
回复 4楼 黄河十三号
这么小的数据范围就算重复又如何,一共才25*4^5的计算量
2013-07-20 17:20
小小程序猿
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:1
帖 子:755
专家分:2785
注 册:2013-7-18
收藏
得分:0 
感觉可以一个个的排除

孤独与寂寞是催化一个人迅速成长的良药,没有之一
2013-07-20 17:24
快速回复:求这道题的代码
数据加载中...
 
   



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

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