Не могу понять в чем тут проблема, ведь в условии сказано
Известно, что если взять такие два треугольника, что вершины одного совпадают с тремя из сосен, а вершины другого - с тремя другими, то в середине отрезка, соединяющего точки пересечения высот этих треугольников, на дне озера находится клад.
По моему это условие говорит о том, что сосны расположены так, что середина отрезка, соединяющего точки пересечения перпендикуляров обязательно будет находиться в озере.
Из построения у меня получается, что нырять придется 1 раз, как это строго доказать не знаю.