昨晚,和一英国人拼比掌力 (脑子急转)。俺输了一招,

来源: 2010-05-09 14:12:23 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

帖出来看看大家有啥好解?

题目如下:

有个长方体的房间,长30 feet,宽12 feet,高12 feet。

一个红bug在 12 ft × 12 ft 那一面,从顶边的中间往下移 1 feet 处。
另一个黑bug在 12 ft × 12 ft 另一面(两面是对着的),从低边的中间往上移 1 feet 处。

求两个bugs之间沿 wall 的最短路径。注意,不能毁墙,也不能拉线。

我找到的是42feet,但是错的:(