A5236. $二维数组查询IX$

编程题入门

知识点

多维数组

题目描述

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

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

每次查询按矩阵形式输出对应范围的查询结果。

输入 #1

5 5
25 79 72 9 30
93 17 45 57 90
4 15 44 75 92
50 64 77 71 80
17 59 14 62 71
8
5 5 5 5
2 1 2 3
3 2 5 4
3 5 5 5
2 3 2 4
5 1 5 5
1 1 2 2
3 4 5 5

输出 #1

71 
93 17 45 
15 44 75 
64 77 71 
59 14 62 
92 
80 
71 
45 57 
17 59 14 62 71 
25 79 
93 17 
75 92 
71 80 
62 71

1\le n,m\le 1000$ $-1000\le a_{i,j}\le 1000$ $1\le q\le 100$ $1\le x\le c\le n,1\le y\le d\le m

上一题去做题下一题