Please read the new rule regarding the restriction on the use of AI tools. ×

ArepitaDePernil's blog

By ArepitaDePernil, 10 years ago, In English

Hello i am having troubles with this problem, i am getting w.a and i really don't know what else to modify, so if you guys can help me that would be great, ill explain what i do in my solution

1- I construct a graph with edges between teleporters, ends of segments, the start position and the end position, (the weight of this edge is the euclid distance) and an edge connects 2 points if there is no line segment (excluding end and start points)

2- I run a dijkstra [N_points][N_teleporters] , if i find a teleporter i can move to other connected teleporters with 0 cost.

3- i use the function round(A) in the answer

i don't know if my solution is ok, or it needs some other thing, here is my code for more detail about my actual solution:

http://pastie.org/private/7fkh9k8ngg6ue940phydq

Thanks a lot!

  • Vote: I like it
  • 0
  • Vote: I do not like it