heights размером m × n: в клетке записана её высота. Соседние по стороне клетки никогда не имеют одинаковой высоты. За краем карты высота меньше любой клетки.
**Вершиной** назовём клетку, которая строго выше всех своих соседей сверху, снизу, слева и справа. Гарантируется, что на карте ровно одна вершина. Верните её координаты [строка, столбец] (нумерация с нуля).
Перебрать все клетки за O(m · n) несложно — попробуйте найти вершину за O(m log n) или O(n log m).heights=[[1, 2, 3], [8, 9, 4], [7, 6, 5]] → [1, 1]
Клетка (1, 1) с высотой 9 выше всех четырёх соседей. Других вершин нет: у любой другой клетки есть сосед выше.
heights=[[4, 6, 10, 7]] → [0, 2]
Карта из одной строки. За краем карты высота считается ниже любой клетки, так что вершина — 10 в столбце 2.
heights=[[2, 3], [5, 4], [8, 6]] → [2, 0]
heights[i][j] ≤ 10⁵heights=[[1, 2, 3], [8, 9, 4], [7, 6, 5]]
[1, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 44 теста на сервере, включая скрытые.