Поливка теплицы


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.