Ôn tập tổng quát

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Hình chữ nhật con 100 (p) 1.0s 256M
2 Tính tổng #3 100 (p) 2.0s 256M

1. Hình chữ nhật con

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một hình chữ nhật có \(n\) dòng \(m\) cột. Bé Bi muốn tìm tổng các phần tử một hình chữ nhật con của hình chữ nhật đó, hãy giúp bé Bi nhé!

Input

  • Dòng đầu tiên ghi \(n\) và \(m\). \((1 \leq n, m \leq 1000)\)
  • \(n\) dòng tiếp theo, mỗi dòng gồm \(m\) số nguyên cách nhau bởi dấu cách \((|a[i,j]| \leq 1000)\)
  • Dòng cùng ghi tọa độ góc trái nên \((x1, y1)\) và phải dưới \((x2, y2)\) của một hình chữ nhật nhỏ hơn bên trong hình chữ nhật ban đầu \((1 \leq x1 \leq x2 \leq n, 1 \leq y1 \leq y2 \leq m)\)

Output

  • In ra kết quả mà bé Bi cần

Example

Test 1
Input 
2 3
1 1 9
8 2 9
1 1 2 2
Output 
12

`

2. Tính tổng #3

Điểm: 100 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một bảng \(n*n\). Xét từng hình vuông đồng tâm là tâm của bảng, hãy tính tổng các số trên mỗi hình vuông đó.

Input

  • Dòng đầu tiên ghi số \(n\). \((1 \leq n \leq 300)\)
  • \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên cách nhau bởi dấu cách. \((|a[i,j]| \leq 1000)\)

Output

  • Đưa ra kết quả mà đề bài yêu cầu

Example

Test 1
Input 
3
1 1 9
8 2 9
1 4 6
Output 
2 39