#729. 星港坐标查询

星港坐标查询

星港坐标查询

题目描述

在一张星港维修平面图上,管理员用 n×mn \times m 的网格记录了每个停泊位的状态值。夜班巡检时,有 qq 个坐标被标记为“重点关注”。请你按照标记的顺序,逐一报出这些位置当前的状态值。

输入格式

第一行输入三个整数 n,m,qn,m,q,表示网格的行数、列数与需要查询的坐标数量。

接下来 nn 行,每行包含 mm 个整数,代表网格中的状态值。

接下来 qq 行,每行包含两个整数 x,yx,y,表示需要查询的坐标(行、列均从 11 开始计数)。

输出格式

输出共 qq 行。第 ii 行输出被标记的第 ii 个坐标处的状态值。

输入输出样例 #1

输入 #1

3 4 5
1 2 3 4
5 6 7 8
9 0 -1 -2
1 1
2 3
3 4
2 4
3 2

输出 #1

1
7
-2
8
0

数据范围

对于 100%100\% 的数据,1n,m501 \le n,m \le 501q2001 \le q \le 200,网格中的数值满足 104ai,j104-10^4 \le a_{i,j} \le 10^4。输入保证所有查询坐标在网格范围内。EOF