(Not logged on) | Register | Log On

You can subscribe to this discussion group using an RSS feed reader. techInterview Discussion

Answers to technical interview questions. A part of TechInterview.org

A part of techInterview.org: answers to technical interview questions.

Your host: Michael Pryor

Shortest Path

In the xy coordinate plane the line y=mx, with 0<m, is given.  Also given is the point P(a,b) with 0<a, 0<b<ma.  Find points R(r,0) and E(e,me) such that the total distance PR+RE+EP is minimum.
quantyst Send private email
Sunday, June 27, 2010
 
 
let a point superpositioned with p.
Another point on the penpendicular to x axis
Yaxiong Zhao Send private email
Monday, June 28, 2010
 
 
I don't know what you are saying, Yaxiong Zhao.  What are you trying to say?  How is your comment an answer to my question?  I am lost!
quantyst Send private email
Tuesday, June 29, 2010
 
 
Let P' be the symmetry point of P about the x axis, and P'' be the symmetry point of P' of the line y=mx. Then for any points E and R, PE+ER+RP=PE+ER+RP'>=PE+EP'=PE+EP''>=PP''. The E and R that will make those "=" true satisfy the following: E is the intersection point of PP'' and y=mx; R is the intersection point of P'E and the x axis.
Ruohao Li Send private email
Wednesday, June 30, 2010
 
 
Beautifully done, Ruohao Li! Nice! Thanks.
quantyst Send private email
Wednesday, June 30, 2010
 
 

This topic is archived. No further replies will be accepted.

Other recent topics Other recent topics
 
Powered by FogBugz