Cho mảng a kích thước m × n chứa các số nguyên.
Yêu cầu: Tính tổng các số trong hình chữ nhật có ô trái trên là (x, y) và ô phải dưới là (u, v)
Input:
• Dòng đầu tiên là hai số m, n
• m dòng tiếp theo, dòng thứ i chứa n số nguyên là a[i][j]
• Dòng tiếp theo là số q
• q dòng tiếp theo, dòng thứ i chứa 4 số nguyên x, y, u, v
Output:
• q dòng, dòng thứ i là câu trả lời cho truy vấn thứ i
Giới hạn:
• 1 ≤ m, n ≤ 105
• 1 ≤ m × n ≤ 105
• 0 ≤ a[i][j] ≤ 100
• 1 ≤ q ≤ 10
• 1 ≤ x ≤ u ≤ m
• 1 ≤ y ≤ v ≤ n
C++
Loga
Sinh Học lớp 12
