A5237. 二维数组查询X
编程题
入门
知识点
题目描述
给定一个 $n$ 行 $m$ 列的整数矩阵,进行 $q$ 次查询,每次查询给出左上角与右下角坐标,按矩阵格式**逆序**输出对应的查询结果。
输入格式
第一行输入两个整数 $n,m$ 代表整数矩阵的行数与列数。
接下来 $n$ 行每行输入 $m$ 个整数 $a_{i,j}$ 。
接下来一行输入一个整数 $q$,代表查询的次数。
接下来 $q$ 行,每行输入四个整数 $x,y,c,d$ 代表查询范围左上角为 $(x,y)$ 右下角为 $(c,d)$。
接下来 $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
说明/提示
$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$
$-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$