Ctrl K

Баланс единиц на перекрестье

Средняя
Дана прямоугольная таблица grid из нулей и единиц размером m × n. Для каждой клетки (i, j) посмотрите на её «перекрестье» — строку i и столбец j. Посчитайте: - число единиц в строке i плюс число единиц в столбце j; - минус число нулей в строке i и минус число нулей в столбце j. Верните таблицу того же размера, в которой в клетке (i, j) записано это значение.
Пример 1
grid=[[1, 0, 1], [0, 0, 1]] → [[1, -1, 3], [-1, -3, 1]]

Для клетки (0, 0): в строке 0 две единицы и один ноль, в столбце 0 одна единица и один ноль: 2 + 1 - 1 - 1 = 1. Для клетки (1, 2): в строке 1 одна единица и два нуля, в столбце 2 две единицы: 1 + 2 - 2 - 0 = 1.

Пример 2
grid=[[0, 0], [0, 0]] → [[-4, -4], [-4, -4]]

Единиц нет совсем: в каждой строке и каждом столбце по два нуля, 0 + 0 - 2 - 2 = -4.

Пример 3
grid=[[1], [1], [0]] → [[2], [2], [0]]
Ограничения
  • 1 ≤ m, n
  • m · n ≤ 10⁵
  • все строки одной длины
  • grid[i][j] — 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧтение по спирали СредняяКвадрат, пронумерованный по спирали СредняяСледующий шаг колонии клеток СредняяЗигзаг по диагоналям СредняяТри в ряд до упора Средняя
загружаем Python…
Вход
grid=[[1, 0, 1], [0, 0, 1]]
Ожидается
[[1, -1, 3], [-1, -3, 1]]

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