Shortest Path
2 posters
Page 1 of 1
Shortest Path
You want to go from point 1 to point 2 but i betwee there are many rectangular tables present.....find the shortest path from point 1 to point 2....
Ques wont be clear as it needs a proper diagram so will upload the diagram later....
Ques wont be clear as it needs a proper diagram so will upload the diagram later....
shivang- Posts : 42
Join date : 2009-01-30
Age : 35
Re: Shortest Path
Try to move as straight as you can to the opposite point.
For rectangular tables you need to store only the diagonal co-ordinates. Start from point 1, Move to nearest point of the nearest table. When u reach here, go to the opposite side of the table (at same y-axis co-ordinate), now this is your new reference point. continue the above step with the second table. In this way you can reach to your destination of Point 2.
If someone can explain it better than he/she is most welcome.
For rectangular tables you need to store only the diagonal co-ordinates. Start from point 1, Move to nearest point of the nearest table. When u reach here, go to the opposite side of the table (at same y-axis co-ordinate), now this is your new reference point. continue the above step with the second table. In this way you can reach to your destination of Point 2.
If someone can explain it better than he/she is most welcome.
Beagle- Posts : 40
Join date : 2009-01-30
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|