#D. 子矩阵的和

    传统题 1000ms 256MiB

子矩阵的和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

输入一个 nnmm 列的整数矩阵,再输入 qq 个询问,每个询问包含四个整数 x1x_1,y1y_1,x2x_2,y2y_2,表示一个子矩阵的左上角坐标和右下角坐标。

对于每个询问输出子矩阵中所有数的和。

输入格式

第一行包含三个整数 nnmmqq

接下来 nn 行,每行包含 mm 个整数,表示整数矩阵。

接下来 qq 行,每行包含四个整数 x1,y1,x2,y2x_1,y_1,x_2,y_2,表示一组询问。

输出格式

qq 行,每行输出一个询问的结果。

数据范围

1n,m1000,1≤n,m≤1000, 1q200000,1≤q≤200000, 1x1x2n,1≤x_1≤x_2≤n, 1y1y2m,1≤y_1≤y_2≤m, 1000矩阵内元素的值1000-1000≤矩阵内元素的值≤1000

输入样例:

3 4 3
1 7 2 4
3 6 2 8
2 1 2 3
1 1 2 2
2 1 3 4
1 3 3 4

输出样例:

17
27
21

五升六L2第一节练习

未认领
状态
已结束
题目
6
开始时间
2023-10-30 0:00
截止时间
2023-11-7 23:59
可延期
24 小时