下面找路的题重贴-3 星

你迷失在一片森林，
已知有一条笔直的公路距你100里。
你该如何走去找路最短(for worst case, of course)？


ok but not 优化答案:-- by Sam妈妈 =718 miles
任何方向走100 英里，加上100为半径的圆周

ok but not 优化答案:-- by calligraphy (revised)
1- go 141 mile N
2- then turn 135 degrees left, go 200 miles
3- then turn 90 degrees left, go 200 miles
4- then turn 90 degreesleft, go 200 miles
(741 miles)

至今最佳：

NE141, W100(to north point), counterclockwise half circle(to south point), then E100
total:141+100+314+100=655 miles

还差一点了。。

所有跟帖： 

• 回复：下面找路的题重贴-3 星 -endofsuburbia- ♂ (28 bytes) () 03/13/2010 postreply 16:10:53

• well done -guest007- ♀ (0 bytes) () 03/13/2010 postreply 22:00:18

• 路线 -空指针异常- ♂ (96 bytes) () 03/15/2010 postreply 15:56:40

• 回复：下面找路的题重贴-3 星 -calligraphy- ♂ (776 bytes) () 03/13/2010 postreply 21:00:45

• 沿圆弧走应该不是问题 -空指针异常- ♂ (145 bytes) () 03/15/2010 postreply 14:57:47

• 回复：沿圆弧走应该不是问题 -Sam妈妈- ♀ (129 bytes) () 03/15/2010 postreply 20:35:57