Ctrl K

Произведение разреженных матриц

Средняя
Даны две целочисленные матрицы: left размера m×k и right размера k×n. Большинство их элементов — нули. Верните их произведение left · right — матрицу m×n, где элемент в строке i и столбце j равен сумме left[i][t] · right[t][j] по всем t. Размеры гарантированно согласованы. Попробуйте не тратить время на умножения на ноль.
Пример 1
left=[[0, 2, 0], [0, 0, -1]], right=[[5, 0], [0, 3], [4, 0]] → [[0, 6], [-4, 0]]

Строка [0, 2, 0] даёт 2 · [0, 3] = [0, 6], строка [0, 0, -1] даёт -1 · [4, 0] = [-4, 0].

Пример 2
left=[[3]], right=[[0, -2, 7]] → [[0, -6, 21]]

Матрица 1×1 умножается на строку: каждый элемент умножается на 3.

Ограничения
  • 1 ≤ m, k, n ≤ 100
  • -100 ≤ left[i][j], right[i][j] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСудоку без конфликтов СредняяНулевые кресты СредняяОдинокие тёмные пиксели СредняяТёмные пиксели в строках-близнецах СредняяВолшебные блоки 3×3 Средняя
загружаем Python…
Вход
left=[[0, 2, 0], [0, 0, -1]], right=[[5, 0], [0, 3], [4, 0]]
Ожидается
[[0, 6], [-4, 0]]

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