帖出來看看大家有啥好解? 題目如下: 有個長方體的房間,長30 feet,寬12 feet,高12 feet。 一個紅bug在 12 ft × 12 ft 那一麵,從頂邊的中間往下移 1 feet 處。 另一個黑bug在 12 ft × 12 ft 另一麵(兩麵是對著的),從低邊的中間往上移 1 feet 處。 求兩個bugs之間沿 wall 的最短路徑。注意,不能毀牆,也不能拉線。 我找到的是42feet,但是錯的:(