回复：? u sure you are ok ?

The best case of course is 100 miles.
The worst case I can think of is 987miles. Maybe somebody else has a better solution. The reason i try 4 directions is that I dont know if the road is in front of me, on my back, to my left or to my right. The reason I run 1.414x100 in each direction is that in the worst case the shortest path from me to the road is between my first direction (e.g. N) and my last ditection (e.g. W). And the angle between my last try (W) and the shortest path should be less than 45 degree, otherwise on my first try I would have seen the road. So every try I only run for 100x1.414. Plus in the first three trials I need go back to my starting point (it is better to have a odometer otherwise I need set some land mark at my starting point). So within 987 mils, I am guaranteed to see the road. It is a big number unfortunately.

所有跟帖： 

• i see what you say. -guest007- ♀ (116 bytes) () 03/11/2010 postreply 11:58:00

• even start with your approach, you should.. -guest007- ♀ (167 bytes) () 03/11/2010 postreply 12:03:20

• 回复：even start with your approach, you should.. -calligraphy- ♂ (195 bytes) () 03/11/2010 postreply 19:18:01

• 回复：回复：even start with your approach, you should.. -guest007- ♀ (109 bytes) () 03/12/2010 postreply 13:18:51

• 回复：回复：回复：even start with your approach, you should.. -calligraphy- ♂ (39 bytes) () 03/13/2010 postreply 11:01:37

• 回复：回复：回复：even start with your approach, you should.. -calligraphy- ♂ (331 bytes) () 03/13/2010 postreply 11:32:20

• 回复：回复：回复：回复：even start with your approach, you should.. -calligraphy- ♂ (80 bytes) () 03/13/2010 postreply 11:34:00