5932: 进阶2.1.4 二维区间最值差
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：96
解决：26
题目描述
约翰正在寻找最平坦的土地种植玉米。他花了很大的代价调查他的 N * N 公顷的方形农场 （1 <= N <= 250) 。
每公顷都有一个整数高度（0 <= 高度 <= 250)。
有 K （1 <= K <= 100000)组查询，整数 B （1 <= B <= N）是方形田地的一个边长，查询 B * B 子矩阵中最大高度和最小高度的差值
每公顷都有一个整数高度（0 <= 高度 <= 250)。
有 K （1 <= K <= 100000)组查询，整数 B （1 <= B <= N）是方形田地的一个边长，查询 B * B 子矩阵中最大高度和最小高度的差值
输入
第一行三个整数：N B K
接下来 N 行：每行 N 个数，代表高度
接下来 K 行：每行2个数，代表查询子矩阵左上角的行和列
接下来 N 行：每行 N 个数，代表高度
接下来 K 行：每行2个数，代表查询子矩阵左上角的行和列
输出
输出查询答案
样例输入 复制
5 3 1
5 1 2 6 3
1 3 5 2 7
7 2 4 6 1
9 9 8 6 5
0 6 9 3 9
1 2样例输出 复制
5