下面找路的题重贴-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

还差一点了。。