heights размером n × n; heights[r][c] — высота башни в клетке (r, c), 0 означает пустую клетку.
Если смотреть на квартал издалека с любой из четырёх сторон, видна линия силуэта: для каждой строки (вид с запада или востока) — её максимальная высота, для каждого столбца (вид с севера или юга) — его максимальная высота.
Любую башню (и пустую клетку тоже) разрешено надстроить на любое неотрицательное число этажей, но так, чтобы силуэт ни с одной стороны не изменился. Верните наибольшую возможную суммарную надстройку.heights=[[2, 5], [4, 1]] → 5
Максимумы строк: 5 и 4, столбцов: 4 и 5. Клетку 2 можно поднять до min(5, 4) = 4 (+2), клетку 1 — до min(4, 5) = 4 (+3). Остальные уже на пределе. Итого 5.
heights=[[3, 3, 3], [3, 0, 3], [3, 3, 3]] → 3
Только центральную башню можно поднять — до 3.
heights=[[0, 0], [0, 0]] → 0
heights=[[2, 5], [4, 1]]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.