问题标题: 酷町堂:1719 对子矩阵求和

0
0
已解决
王文博
王文博
缔造者之神
缔造者之神

1719   对子矩阵求和经验值:0

题目描述 Description

现在有一个m行n列的非负矩阵,要求你找到x个子矩阵,输出每个子矩阵的所有元素的和。
对于每个子矩阵要求输入第a行第b列的元素是其左上角的元素,第c行第d列的元素是其右下角的元素。

输入描述 Input Description

第1行:m n
第2行到第m+1行:m*n的矩阵
第m+2行:x
最后x行:四个整数 a , b , c , d

输出描述 Output Description

共x行,第i行为第i个子矩阵的所有元素之和

样例输入 Sample Input

3 5 1 2 3 4 5 3 2 1 4 7 2 4 2 1 2 3 1 1 3 5 2 2 3 3 1 1 3 3

样例输出 Sample Output

43 9 20

数据范围及提示 Data Size & Hint

1<=m,n<=300
x<=300
1<=a<=c<=n
1<=b<=d<=m

无思路

望大神指教!

王文博在2020-10-12 19:54:14追加了内容

@赵逸凡 @董宇昊 @陆麟瑞 救我啊

王文博在2020-10-13 12:37:37追加了内容

@赵逸凡 @董宇昊 @周琪岳 @程祺然 @陆麟瑞 大佬在吗?


0
已采纳
黄依成
黄依成
中级天翼
中级天翼

给定左上角的元素(x1,x2),右下角(y1,y2)

第一层循环x1~y1,第二层循环x2~y2,然后a[i][j]求和

一部分

0
0
王文博
王文博
缔造者之神
缔造者之神

@赵逸凡 @陆麟瑞 @董宇昊 @周琪岳 @程祺然 救救我

0
0
0
0
我要回答