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

0
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-06-13 10:18:32追加了内容

大佬快来呀!!

就一个星期了,qaq

@王子健 

@李泽远 

@张帆 

@赵逸凡 


0
0
0
0
曹砚青
曹砚青
中级光能
中级光能

这...应该用双重循环+周期,本弱鸡记不得了,

大概是这样:

for(1~n)

{

自己想;

}

for(1~j)

{

自己想;

}

 

我要回答