Need Help in "Treasure Hunt "

1

Problem Link: CodeChef: Practical coding for everyone
Can somebody please explain the optimal approach to solve this problem?

2

Parallel bfs. Start a bfs from every treasure together. And keep only one found checker array for all bfs. If you find it in the first iteration, distance is 1,and so on. Make sure your queue is sorted by distance. Basically instead of pushing a single node in queue, push all the treasures in queue at the start.
Edit: yes it’s bfs.

2 Likes
3

read the edit ,thanks :+1:

1 Like