文件名称:C++分支界限法解推箱子问题
文件大小:2KB
文件格式:RAR
更新时间:2013-11-06 13:18:36
C++ 分支界限法 推箱子问题
版本号:626 问题描述: 仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的,有的格子上已经堆放了沉重的货物,单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时,可以做一次推动,把箱子推到另一个相邻的格子
【文件预览】:
推箱子问题
----input.txt(145B)
----pushbox.cpp(4KB)