Ctrl K

Переворот знаков у соседей

Средняя
Дана квадратная таблица целых чисел grid размера n × n. За один ход можно выбрать две соседние клетки (у них общая сторона) и умножить числа в обеих на -1. Ходов можно сделать сколько угодно. Верните наибольшую сумму всех чисел таблицы, которой можно добиться.
Пример 1
grid=[[-3, 2], [4, -1]] → 10

Знаков минус два — их можно вывести все: сумма модулей 3 + 2 + 4 + 1 = 10.

Пример 2
grid=[[5, -6, 1], [2, 0, 3], [7, 8, 9]] → 41

Минус один, но в таблице есть 0: перегоняем минус на ноль, и он исчезает. Сумма 41.

Пример 3
grid=[[1, -2], [3, 4]] → 8
Ограничения
  • 2 ≤ n ≤ 250
  • len(grid) = len(grid[i]) = n
  • -10⁵ ≤ grid[i][j] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодрастить башни, не трогая силуэт СредняяМаксимум двоичных строк после переворотов СредняяДва ряда лампочек СредняяСтроки под диагональю СредняяТаблица по итогам строк и столбцов Средняя
загружаем Python…
Вход
grid=[[-3, 2], [4, -1]]
Ожидается
10

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.