昨晚,和一英國人拚比掌力 (腦子急轉)。俺輸了一招,

來源: 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,但是錯的:(