COL-ROW SUM

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Swift
Điểm: 200 Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho một ma trận số nguyên \(m \times n\).

Bạn phải trả lời \(q\) truy vấn, mỗi truy vấn trả lời tổng các phần tử cùng hàng và cùng cột với phần tử \((u,v)\)

Có bảng advanced https://lqdoj.edu.vn/problem/colrowsumad

Input

  • Dòng đầu chứa hai số nguyên dương \(m\)\(n\) \((m ,n \le 500)\)
  • \(m\) dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên dương \((a_{i,j} \le 100000)\)
  • Dòng tiếp theo chứa số nguyên dương \(q\) \((q \le 100)\) - số truy vấn.
  • \(q\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) - là tọa độ của phần tử cần trả lời.

Output

  • Ứng với mỗi truy vấn, in ra đáp án cần tìm.

Example

Test 1

Input
3 3
4 6 7
1 3 4
2 4 6
2
1 3
2 2
Output
27
18

Bình luận

Không có bình luận nào.