A5237 | $二维数组查询X$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个 $n$ 行 $m$ 列的整数矩阵，进行 $q$ 次查询，每次查询给出左上角与右下角坐标，按矩阵格式**逆序**输出对应的查询结果。

输入格式

第一行输入两个整数 $n,m$ 代表整数矩阵的行数与列数。 接下来 $n$ 行每行输入 $m$ 个整数 $a_{i,j}$ 。 接下来一行输入一个整数 $q$，代表查询的次数。 接下来 $q$ 行，每行输入四个整数 $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
8 7 9 7
9 2 9 3
1 4 6 8

输出 #1

36 
91 
85 67 
45 26 22 31 62 
29 86 48 63 85 
67 17 26 16 5 
18 2 46 8 64 
79 69 16 64 48 
17 54 47 48 50

C++ 编辑器

输入

输出

A5237 | 二维数组查询X

题目描述

输入格式

输出格式

输入输出样例

A5237 | $二维数组查询X$