100 #P1176. *【单调队列】子矩阵的最大面积（子矩阵中最大值与最小值的差<=C）
*【单调队列】子矩阵的最大面积（子矩阵中最大值与最小值的差<=C）
Description
【题意】给一个N*M的数矩阵。求一个子矩阵，要求子矩阵中最大值与最小值的差<=C，而且子矩阵的宽(横）不超过100，长（竖）没有限制。
求子矩阵的最大面积。
【输入格式】
第一行两个整数 M（左右方向），N（上下方向）和 C (N,M<=500 0<=C<= 10 )；
接下来 N行 每行M个整数(每个数的范围为-30000至30000)。
【输出格式】
子矩阵的最大面积（长*宽）。
【样例输入】
10 15 4
41 40 41 38 39 39 40 42 40 40
39 40 43 40 36 37 35 39 42 42
44 41 39 40 38 40 41 38 35 37
38 38 33 39 36 37 32 36 38 40
39 40 39 39 39 40 40 41 43 41
39 40 41 38 39 38 39 39 39 42
36 39 39 39 39 40 39 41 40 41
31 37 36 41 41 40 39 41 40 40
40 40 40 42 41 40 39 39 39 39
42 40 44 40 38 40 39 39 37 41
41 41 40 39 39 40 41 40 39 40
47 45 49 43 43 41 41 40 39 42
42 41 41 39 40 39 42 40 42 42
41 44 49 43 46 41 42 41 42 42
45 40 42 42 46 42 44 40 42 41
【样例输出】
35
【练习】
POJ2823
POJ1156
HDU3041
POJ3017