RYIP在线题库
首 页   >   习题练习   >   提交
Problem2343--矩阵前缀和

2343: 矩阵前缀和

[Creator : ]
Time Limit : 10.000 sec  Memory Limit : 128 MB

【 Description 】

有一个n*m的矩阵,每个格子有一个数。求它的子矩阵中所有元素的和。

【 Input 】

输入的第一行包含两个整数n, m,分别表示矩阵的行数和列数。接下来n行,每行m个正整数,表示输入的矩阵。
接下来有一个整数Q,表示询问组数。
接下来Q行每行有4个整数x1, y1, x2, y2,表示子矩阵的左上角和右下角坐标

【 Output 】

输出Q行,每行一个整数,表示子矩阵中所有元素的和。

【 Sample Input 】

2 2
1 2
3 4
1
1 1 2 2

【 Sample Output 】

10

【HINT】

数据规模和约定
  0<n,m<=1000, q<=1000000 矩阵中的每个数<=1000。

【 Source/Category 】