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