VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 2147|回复: 6

编写程序:C语言和C++还有VB,这些都可以。试题,大家试试能不能编出来。

[复制链接]
93_avatar_middle
在线会员 发表于 2010-8-28 14:15:01 | 显示全部楼层 |阅读模式
20驿站币
本帖最后由 jonng 于 2010-8-29 15:49 编辑

话说有一家六口人,包括爸爸、妈妈、两个女儿及两个儿子在旅行途中迷了路,还不幸遇上了一个逃狱的犯人,幸好犯人让一个也在旅行的警察逮捕,一家六口才得以保住性命。可是,在荒郊野外,手机接受不灵,他们都不能与外界联络,连警察也不能找到支援,他们只有通过一条河流方能回家,能帮帮他们么?  

玩家的任务是,帮助这些人渡过河,交通工具只有一艘小船。只有爸爸、妈妈以及警察能控制小船,此外,不论成人或是小孩,小船每次最多只能搭乘二人。在渡河期间,玩家还要防止以下三种情况发生:
1、当警察与犯人分开时,犯人会伤害一家六口。
2、当爸爸看见妈妈离开女儿时,爸爸便会教训女儿。
3、党妈妈看见爸爸离开儿子时,妈妈便会教训儿子。
4、只有爸爸、妈妈以及警察能控制小船

要输出每一步的过程,就是怎么过河的过程要输出来;

注意:希望大家不要去百度查找答案,靠自己的把这个给编出来。给大家一点提示:可以用数组来做,A[]和B[]表示两岸;提示就这么多了,自己想吧!!!
练大家的思维

今天看看了,还是没有人回答,我再给大家一点提示,   只要解决上面1-4的问题,就可以解出这道题。要解决是如何去判断会不会有人被伤害。

评分

参与人数 1威望 +5 驿站币 +10 贡献 +5 收起 理由
56_avatar_small zhaoshengbo + 5 + 10 + 5

查看全部评分





上一篇:Study Room
下一篇:分糖果
47_avatar_middle
在线会员 发表于 2010-9-5 12:19:47 | 显示全部楼层
1 爸爸和妈妈先过河
2妈妈返回
3妈妈带着儿子1过河
4妈妈返回
5妈妈带着儿子2过河
6妈妈返回
7警察带犯人过河
8爸爸返回
9爸爸带着女儿1过河
10爸爸返回
11爸爸带着女儿2过河
12爸爸返回
13爸爸和妈妈过河
88_avatar_middle
在线会员 发表于 2010-9-5 23:32:49 | 显示全部楼层
这个是算搜索题,
每步都遍历每种可行的走法,如果走不通(再没有可行的解了)则返回上一步,最后直到达到想要的结果(所有人都过河了).

数据结构可以用树 当达到结果时从下往上直到根节点输出这个结果就行了.
32_avatar_middle
在线会员 发表于 2010-9-12 22:31:35 | 显示全部楼层
mark,过几天再来
73_avatar_middle
在线会员 发表于 2010-9-30 13:29:40 | 显示全部楼层
01213132312313
04_avatar_middle
在线会员 发表于 2010-9-30 18:34:49 | 显示全部楼层
1 爸爸和妈妈先过河
2妈妈返回
3妈妈带着儿子1过河
4妈妈返回
5妈妈带着儿子2过河
6妈妈返回
7警察带犯人过河
8爸爸返回
9爸爸带着女儿1过河
10爸爸返回
11爸爸带着女儿2过河
12爸爸返回
13爸爸和妈妈过河
32_avatar_middle
在线会员 发表于 2010-10-5 22:45:32 | 显示全部楼层
算不太来。。。一点思路都没。。。
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号tongdun|网站地图wx_jqr

GMT+8, 2019-1-18 08:18

Powered by Discuz! X3.4

© 2009-2018 cctry.com

快速回复 返回顶部 返回列表