← 返回题单

题单练习前缀和

← 上一题下一题 →

A423 | $前缀和2$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出一个n*m的矩阵，q次询问，每次询问以(a,b)为左上角，(x,y)为右下角的矩阵内数字的和

输入格式

第一行3个整数n,m,q 接下来n行，每行m个整数num 接下来q行，每行4个整数a，b，x，y

输出格式

对于每个询问输出一行，表示数字和

输入输出样例

输入 #1

4 4 2
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 1 4 4
1 2 2 3

输出 #1

136
18

C++ 编辑器

输入

输出