Hello guys! I have to do a project for my university! This is the report :
I should use the quickhull algorithm in order to find the shortest path from start point to the treasure.Between start point and treasure there are bombs
You can imagine an island with a treasure and bombs.
We can only follow the path around the bombs and not among them.I have written the algorithm and now i want to read from a file the coordinates of the start point, the treasure and the bombs. In the output i should show something like that:
The shortest distance is 122.1687
The shortest path is: (8.0,23.0)-->(56.0,23.0)-->(130.0,28.8).
Can you help me how can manage this??
Please help me I am a beginner and I really need your help!!
What I have tried:
I am thinking of reading the coordinates from the file but i don't know how to make the connection with my algorithm