| 查看: 830 | 回复: 8 | |||
| 当前主题已经存档。 | |||
| 【有奖交流】积极回复本帖子，参与交流，就有机会分得作者 姹紫嫣红__红红 的 50 个金币 | |||
[交流]
【求助】帮我看看这个程序怎么写？
|
|||
|
09年一部风靡全球的动画片飞屋环球记，片中的主人公是一位年逾花甲的老人。为了追寻年轻时探险南美洲的梦想，他把成千上万个气球绑在屋顶，连人带屋飞起来。他驾驶这个“会飞”的屋子，向梦想进发！然而这个类似热气球的飞屋很难驾驶，受风的影响很大，如果他本意向前飞的话，会有0.25的可能性向左拐，也会有0.25的可能性向右拐，只有0.5的可能性向前飞。以图1为例，如果他想从D4像北飞，则飞到D3，C4,D5的概率分别为0.25，0.5，0.25；如果他从B4向东飞，则飞到A4,B5,C4的概率分别为0.25，0.5，0.25 更糟糕的是，飞屋上方的气球会受天气影响而破裂，比如在C5处正在发生暴风雪，如果飞行到这个空域则破裂的气球会比晴朗区域多很多，此外由于高山的阻隔，某些空域是无法抵达的，比如图1中的B2，B3这样的位置。老人希望能抵达目标，如A6。而且他希望在这个过程中可能破裂的气球最少。请你为老人找到这样一条最优的路径。 注：如果前方是高山或地图的边缘，飞屋会回到原来的格子（飞不动） 1 2 3 4 5 6 A 目的地 B 山 山 C 山 山 暴风雨 D 气球和屋 图一：飞屋环游示意图 输入：输入中包含多个样例，每个样例的首行是两个数字W和H，之间用一个空格分开。分别代表地图的宽度和高度（两者都小于20）。后续的H行包含了地图的具体信息，其中每一行都由W个字符或数值组成，每个字符或数值之间有一个空格分开。字符“S”代表老人的起点，“e”代表老人的目标，数字0代表此处有山，非零的整数（1或者100）代表在此处飞行会破裂的气球数目。 输出：请计算老人从起点至目标的最佳行进路线，并输出每一步的行进方向，其中e,w,s,n四个字符分别代表东南西北四个方向。输出字符之间无空格，每个样例的输出占单独一行。 实例： 输入 输出 4 6 wwwnnneeeee 1 1 1 1 1 e 1 0 0 1 1 1 1 0 0 1 100 1 1 1 1 s 1 1 [ Last edited by pengaoyuan on 2010-1-19 at 03:39 ] |
回复此楼» 猜你喜欢
极限拉扯，如何抉择
已经有15人回复
-
申请科研项目纯靠实力能成功吗？
已经有8人回复
-
中科院海洋所招收海洋材料相关领域博士研究生及研究助理
已经有4人回复
-
40+中年人失业后，还能找到好工作吗？
已经有3人回复
-
二审4个多月了还是Awaiting Reviewer Scores
已经有4人回复
-
OpenAI又攻克数学难题了，离AI做有机合成还有多远？
已经有13人回复
-
课题组会帮你通过考核么？
已经有7人回复
-
入职后第一次管课题组的专利缴费，对账才发现官费比别人多掏了一倍
已经有6人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有9人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有10人回复
2楼2010-01-19 03:40:16
3楼2010-01-19 03:42:04
4楼2010-01-19 08:25:50
zhuhongaaa
金虫 (正式写手)
- 应助: 1 (幼儿园)
- 金币: 396.9
- 红花: 2
- 帖子: 607
- 在线: 23小时
- 虫号: 748787
- 注册: 2009-04-14
- 性别: GG
- 专业: 高分子物理与高分子物理化
5楼2010-01-19 16:31:18
wangen994
荣誉版主 (著名写手)
将军
- 程序强帖: 1
- 应助: 0 (幼儿园)
- 贵宾: 3.348
- 金币: 7797.4
- 散金: 404
- 红花: 5
- 帖子: 2007
- 在线: 242小时
- 虫号: 649482
- 注册: 2008-11-08
- 性别: GG
- 专业: 物理
- 管辖: 程序语言
6楼2010-01-20 10:42:25
7楼2010-01-20 16:00:33
8楼2010-01-20 19:28:30
9楼2010-01-29 15:13:31
200
