A79419.二维数组查询IX

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

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

输入格式

第一行输入两个整数 $n,m$ 代表整数矩阵的行数与列数。
接下来 $n$ 行每行输入 $m$ 个整数 $a_{i,j}$ 。
接下来一行输入一个整数 $p$ ，代表查询的次数。
接下来 $p$ 行，每行输入四个整数 $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 p\le 100$

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

首页