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

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

题目如下:

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

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

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

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

所有跟帖: 

呵呵,沿天花板或地板算不算犯规啊?:) -吴用先生- 给 吴用先生 发送悄悄话 吴用先生 的博客首页 (37 bytes) () 05/09/2010 postreply 15:05:55

唉,原来可以走天花板或地板, -吴用先生- 给 吴用先生 发送悄悄话 吴用先生 的博客首页 (40 bytes) () 05/09/2010 postreply 15:38:28

回复:唉,原来可以走天花板或地板, -吴用先生- 给 吴用先生 发送悄悄话 吴用先生 的博客首页 (24 bytes) () 05/09/2010 postreply 15:52:20

30 -世界无童话- 给 世界无童话 发送悄悄话 世界无童话 的博客首页 (0 bytes) () 05/09/2010 postreply 15:34:53

31.623feet -小谋- 给 小谋 发送悄悄话 小谋 的博客首页 (0 bytes) () 05/09/2010 postreply 18:52:13

回复:昨晚,和一英国人拼比掌力 (脑子急转)。俺输了一招, -sandodo- 给 sandodo 发送悄悄话 (61 bytes) () 05/09/2010 postreply 21:05:27

可以走斜线的话是26.94 -whispers2- 给 whispers2 发送悄悄话 (37 bytes) () 05/10/2010 postreply 09:48:22

看错数字了,不对 -whispers2- 给 whispers2 发送悄悄话 (0 bytes) () 05/10/2010 postreply 09:52:04

请您先登陆,再发跟帖!