Optimized /is safe search algorithm to only use protected area and to
seatch along the height of the island first.