A5241 | $二维数组查询XIV$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个 $n$ 行 $m$ 列的整数矩阵，进行 $p$ 次范围统计，每次给出左上角与右下角坐标，统计范围内的所有位置的和。

第一行输入两个整数 $n,m$ 代表整数矩阵的行数与列数。 接下来 $n$ 行每行输入 $m$ 个整数 $a_{i,j}$ 。 接下来 $1$ 行输入一个整数 $p$ 代表统计范围的个数。 接下来 $p$ 行，每行输入四个整数 $x,y,c,d$ 代表统计范围左上角为 $(x,y)$ 右下角为 $(c,d)$。

每行输出一个整数代表统计范围的求和结果。

输入 #1

4 4
4 95 84 21
82 89 58 80
88 78 91 86
61 87 53 95
10
3 1 4 3
1 1 3 1
4 2 4 4
4 1 4 1
2 3 4 4
1 2 3 2
3 2 4 4
2 4 2 4
3 3 4 3
2 2 4 4

输出 #1

C++ 编辑器

输入

输出