- Описание
- Отправленные решения
554. Свертка на пальцах
Свертка одна из важных операций в обработке данных. В этом задании требуется реализовать простую версию свертки в 2D.
Даны матрица размера и матрица размера . Результатом операции будем называть матрицу размера , элементы которой определяются следующим образом:
Формат ввода
В первой строке даны два целых числа и ().
Далее в каждой из строк записано по целых чисел: .
В следующей строке записано одно целое число ().
Далее в каждой из строк записано по целых чисел: .
Все числа по модулю не превосходят 100.
Формат вывода
Выведите строк по целому числу результат выполнения свертки. Числа в строках разделите пробелами.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
Ввод
2 3
1 2 3
2 3 4
2
1 0
1 1
Вывод
6 9
Пример 2
Ввод
2 2
1 2
2 1
1
3
Вывод
3 6
6 3
Пример 3
Ввод
3 5
1 0 1 0 1
0 1 0 1 0
2 0 2 0 2
2
-1 1
1 -1
Вывод
-2 2 -2 2
3 -3 3 -3