推法与抹法均强调“紧推慢移”，在移动过程中（)

A.抹法

B.揉法

C.摇法

D.击法

E.一指禅推法

A.推、捻、揉、摩、按

B.抹、推、捏、踩跷

C.揉、推、擦、平推

D.摩、擦、按、点、扫散法

E.推、揉、搓、掐

A.移动平均法

B.指数平滑法

C.德尔菲法

D.趋势外推法

A.重手法

B.轻手法

C.快速手法

D.慢速手法

E.既轻又慢的手法

A.落地固定支架法

B.悬臂浇筑法

C.移动模架施工法

D.悬臂拼装法和顶推法

A.快

B.慢

C.缓慢且均

A.算法

B.选择性搜索

C.目的手段分析

D.逆推法

A.顶推法

B.平转法

C.支架法

D.悬臂法

子是空闲的,有的格子则已经堆放了沉重的货物.由于堆放的货物很重,单凭仓库管理员的力量是无法移动的.仓库管理员有一项任务:要将一个小箱子推到指定的格子上去.管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子.管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子.推箱时只能向管理员的对面方向推.由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数.

算法设计:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.

数据输入:由文件input.txt提供输入数据.输入文件第1行有2个正整数n和m(1≤n,m≤100).表示仓库是n×m个格子的矩形阵列.接下来有n行,每行有m个字符,表示格子的状态.

S——格子上放了不可移动的沉重货物;P——箱子的初始位置;

W——格子空闲:K——箱子的目标位置.

M——仓库管理员的初始位置:

结果输出:将计算的最少推动次数输出到文件output.txt.如果仓库管理员无法将箱子从开始位置推到目标位置则输出“NoSolution!".