Cập nhật hình chữ nhật trên ma trận
Points
27
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề bài
Cho một ma trận kích thước $N \times M$ ban đầu toàn số $0$. Thực hiện $Q$ phép cập nhật: mỗi phép cho $r_1, c_1, r_2, c_2, V$, yêu cầu cộng thêm $V$ vào tất cả các ô $(r, c)$ thỏa mãn $r_1 \le r \le r_2$ và $c_1 \le c \le c_2$. Hãy in ra ma trận kết quả sau $Q$ phép cập nhật.
Dữ liệu vào
Dòng đầu chứa ba số nguyên $N, M, Q$. $Q$ dòng tiếp theo, mỗi dòng chứa 5 số nguyên $r_1, c_1, r_2, c_2, V$.
Dữ liệu ra
In ra $N$ dòng, mỗi dòng gồm $M$ số nguyên là các phần tử của ma trận kết quả, cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 3 4 2 1 1 2 3 2 2 2 3 4 -1 |
2 2 2 0 2 1 1 -1 0 -1 -1 -1 |
| 2 2 1 1 1 2 2 5 |
5 5 5 5 |
Giới hạn
$1 \le N, M \le 500$, $0 \le Q \le 10^5$, $|V| \le 10^9$.
Community Discussion