Поливка теплицы
Отправить решение
Решать в редакторе
Сложность:
45%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Поливка теплицы
Теплица Айгуль — таблица n × m, сначала в каждой клетке 0 литров воды. Затем поливальщик k раз добавляет x литров во все клетки прямоугольника с углами (r₁,c₁) и (r₂,c₂). Выведите итоговую таблицу.
Формат ввода
В первой строке n, m и k (1 ≤ n · m ≤ 2 · 10⁵, 1 ≤ k ≤ 2 · 10⁵). Далее k строк: r₁, c₁, r₂, c₂, x (1 ≤ r₁ ≤ r₂ ≤ n, 1 ≤ c₁ ≤ c₂ ≤ m, |x| ≤ 10⁴).
Формат вывода
n строк по m чисел через пробел.
Пример 1
Вход:
2 3 2
1 1 2 2 5
2 2 2 3 -1
Выход:
5 5 0
5 4 -1
Комментарии