你是一个Air Conditioning Machinery公司(ACM)的技术人员(就是装空调的)。不幸的是,当你到一个客户那里去装空调管道的时候,你发现你的管道不够了。你只剩6条管道,他们都是同一型号的弯管。
你必须在指定的空间内装一个管道。空间是一个长方体,所有的边的都是单位长度的整倍数,可以想象为一个空间堆满了单位正方体。每个弯管占用恰好4个单位的正方体,如下图1所示。两个弯管不能重合在同一个单位正方体上。每个弯管只有2个口,它们在图形1中以灰色显示。你可以把2个弯管接成一根长的管子,但是它们不得超过给定的空间。图2表示了其中一种对接方式。你的任务是接通入口和出口。入口和出口在给定空间的外表面上,和单位正方体对齐,如图3所示。为了减少开支,你必须用最少的弯管解决这个问题。