A79413.二维数组查询III

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个 nnmm 列的整数矩阵,进行 pp 次查询,输出对应位置的结果。

输入格式

第一行输入两个整数 n,mn,m 代表整数矩阵的行数与列数。
接下来 nn 行每行输入 mm 个整数 ai,ja_{i,j}
接下来 55 行,每行输入两个整数 x,yx,y 代表查询第 xx 行的第 yy 个数。

输出格式

每行输出一个整数代表一次查询的结果。

输入输出样例

  • 输入#1

    4 4
    4 95 84 21
    82 89 58 80
    88 78 91 86
    61 87 53 95
    10
    3 1
    4 3
    1 1
    3 1
    4 2
    3 2
    4 1
    3 1
    2 3
    3 2
    

    输出#1

    88
    53
    4
    88
    87
    78
    61
    88
    58
    78
    

说明/提示

1n,m,p10001\le n,m,p\le 1000

1000ai,j1000-1000\le a_{i,j}\le 1000

1xn,1ym1\le x\le n,1\le y\le m

首页