A79537.二维数组查询XIII

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入#1

10 8
98 46 21 50 48 47 54 17
62 80 19 48 64 16 69 79
15 36 39 64 8 46 2 18
14 97 31 5 16 26 17 67
77 44 54 85 63 48 86 29
95 77 46 62 31 22 26 45
69 13 18 63 46 23 100 69
45 30 58 59 88 33 91 18
62 67 85 92 87 2 36 55
70 41 25 74 25 72 91 18
3 4 9 7

输出#1

说明/提示

$1\le n,m\le 1000$

$-1000\le a_{i,j}\le 1000$

$1\le x\le c\le n,1\le y\le d\le m$

首页