下页的图是一个大型仓库的平面图。仓库里的货物箱用红色方块表示,仓库里的工作人员用蓝色方块表示。
我们的任务是要将所有的货物箱都推到图中最顶上的储物区。工作人员只能自己来推动箱子,可以横向或者纵向推动箱子,但是不能斜向推动。一次只能推动一个箱子。推一次看做是一步,不管这一步有多远。如例子所示,右边工作人员推一个箱子用了2步。
解决这个问题一共需要多少步?