Есть доска размера M*N. В каждой клетке записано целое число. Надо расположить шахматную ладью так, чтобы сумма чисел на

algorithms · generalTinkoff / Тинькофф (T-Bank / Т-Банк) - Алгоритмыне решено

Условие

Есть доска размера M*N. В каждой клетке записано целое число. Надо расположить шахматную ладью так, чтобы сумма чисел на клетках, которые она бьет, была максимальной. Клетка, на которой она будет стоять, тоже учитывается в сумме. Верните эту сумму. Напоминаем, что ладья ходит на любое количество клеток по горизонтали и вертикали

                    maxRookSum([
  [1, 2, 3],
  [3, 4, 1],
  [3, 5, 2]
]) =>16 // максимальная сумма достигается, если ладью поставить в клетку с цифрой 5.

maxRookSum([[1,2,3,4]]) =>10

Решение

Разбор

---

Источник: Tinkoff / Тинькофф (T-Bank / Т-Банк) - Алгоритмы

← Есть две горутины, каждая содержит цикл… · Все задачи · Алгоритмы и структуры данных · Maximize Distance to Closest Person htt… →