What will I learn?
In this puzzle, you have to handle computation on a grid that is too large to be stored. You learn to implement an efficient binary search algorithm.
External resources
Binary searchTrilaterationLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
In order to find an interest point on a grid, you need to implement a binary search or trilateration. The grid can be quite large and requires some optimization of your code.
A higher resolution is required to access the IDE
Story
The bad guy still on the run! A new series of bombs has been placed in the buildings of the city. With the help of a brand new detector, ALF2.0, get your hands ready to climb these buildings once more and defuse the bombs.
This difficult puzzle is the second of the two exercises proposed for the challenge « Shadows of the Knight ». Before you solve it, get warmed up with the first level, « Shadows of the Knight - Episode 1 ».