算法实现题 推箱子问题

所需积分/C币:50 2009-06-08 10:41:13 68KB APPLICATION/X-RAR

´问题描述: 码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中 有的格子是空闲的;有的格子则已经堆放了沉重的货物。由于堆放的货物很重,单凭仓库管 理员的力量是无法移动的。仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。 管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子。管理员站在与箱子相对的空 闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子。推箱时只能向管理员的对 面方向推。由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数。 ´编程任务: 对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置, 设计一个解推箱

...展开详情

评论 下载该资源后可以进行评论 12

wendqwengy 东西不错,代码看的不是太懂。注释能给的再详细点就好了。
2014-08-30
回复
醉凡尘1218 东西不错,就是太复杂了,我们的作业只要求实现一个箱子,一个人的问题
2014-06-01
回复
zxzxdw 最近在做这个,参考一下,但是有些方面不能完全理解,而且如果推箱子中往回走会不对
2014-05-14
回复
hsh1_2_3_4_5 资料对我很有用,很有帮助,是好东西,五星必须的
2014-03-25
回复
tortoise8 资料很详细,受到启发,在网上又查阅了一些资料,对此算法有了进一步理解!谢谢
2013-09-17
回复
kuangkuangdecheng 貌似不能考虑到人需要重复走某点的可能性
2013-05-13
回复
wangbin596 东西不错啊,谢谢分享
2013-04-30
回复
lyz0708 很不错的算法啊
2013-04-21
回复
fuwenwei 虽然没有看得懂,但是还是好东西
2013-03-26
回复
旅图灬 好,还是不太懂.
2013-01-02
回复
img
xifengxi

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐