n × n клеток стоят башни из одинаковых единичных кубиков: heights[i][j] — сколько кубиков поставлено друг на друга в клетке (i, j). Ноль значит, что клетка пустая.
Если посветить на эту конструкцию сверху, спереди (вдоль строк) и сбоку (вдоль столбцов), на трёх перпендикулярных стенах появятся три тени. Каждая тень состоит из единичных квадратиков.
Верните суммарную площадь всех трёх теней.heights=[[3, 0], [1, 2]] → 13
Сверху видно 3 клетки с кубиками. Спереди видны максимумы строк: 3 + 2 = 5. Сбоку — максимумы столбцов: 3 + 2 = 5. Итого 3 + 5 + 5 = 13.
heights=[[4]] → 9
Одна башня высотой 4: сверху 1, спереди 4, сбоку 4.
heights=[[0, 0], [0, 0]] → 0
Кубиков нет — и теней нет.
heights=[[3, 0], [1, 2]]
13
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 75 тестов на сервере, включая скрытые.