二维单调队列

发个昨天考试的题 二维单调队列
单调队列之前也学了但没做过题，没写过。但我感觉也不难，今天直接搞了个二维的；

然后发个单调队列最初的讲解以便看懂下面的话。点这
T1 为了和谐
(square.pas/c/cpp)
[问题背景]
在机房里，有两只小可爱，一只大可爱，一只小可爱。其中大可
爱对大的东西感兴趣，小可爱对小的东西感兴趣。
现在有一个 a*b 的矩阵，矩阵中每个位置都有一个非负整数 i
（ 0<=i<=2000 000 000），两只小可爱要在这个矩阵中选择一个 n*n 的
正方形，大可爱要正方形中的最大数，小可爱要正方形中的最小数。
但是，如果两个人的数字差距过大的话，就会造成矛盾……为了
机房人民的和谐相处，请你帮他们选择这个正方形，使得这个差距最
小。
[问题描述]
有一个 a*b 的整数组成的矩阵，现请你从中找出一个 n*n 的正
方形区域，使得该区域所有数中的最大值和最小值的差最小。
INPUT (square.in)
第一行 3 个整数 a b n
接下来 a 行，每行 b 个非负整数。
OUTPUT (square.out)
仅一个整数，表示正方形中最大数与最小数之差[样例输入]
5 4 2
1 2 5 6
0 17 16 0
16 17 2 1
2 10 2 1
1 2 2 2
[样例输出]
1
HINT
1， 矩阵中所有数小于 2000 000 000
2， 20%数据， 2<=a,b<=100, n<=a, n<=b, n<=10
3， 100%数据， 2<=a,b<=1000, n<=a, n<=b, n<=100

先每行搞单调队列，一个最大一个最小。然后对应在原先的位置存起来对应区间的最值，然后按列搞，把每个位置上区间的最值再比一个最值，然后就是矩形的最值了。

代码</