Link đề bài: http://www.vnoi.info/problems/show/MATSUM/
Đề bài:
Cho ma trận N x N (N <= 1028). Có nhiều lệnh :
- “SET x y num” - gán ô (x, y) = num
- “SUM x1 y1 x2 y2” - tính tổng hình chữ nhật góc trái trên (x1, y1), góc phải dưới (x2, y2)
- “END” - kết thúc testcase
Input:
- Dòng đầu, t là số testcase
- Mỗi testcase, dòng đầu là số N, các dòng tiếp theo là các lệnh
Output:
Trong mỗi testcase, mỗi dòng là kết quả của lệnh “SUM”. ỗi testcase cách nhau 1 dòng.