下麵找路的題重貼-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