mockers
Would you like to react to this message? Create an account in a few clicks or log in to continue.

Shortest Path

2 posters

Go down

Shortest Path Empty Shortest Path

Post  shivang Mon Feb 02, 2009 3:47 am

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....
shivang
shivang

Posts : 42
Join date : 2009-01-30
Age : 35

Back to top Go down

Shortest Path Empty Re: Shortest Path

Post  Beagle Mon Feb 02, 2009 3:32 pm

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.

Beagle

Posts : 40
Join date : 2009-01-30

Back to top Go down

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum