You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

F. 子矩阵查询

题目描述

张三有一个 $n*m$ 的数字矩阵，第 $i$ 第 $j$ 列的数字是$a[i][j]$。

有$q$个询问，第 $i$ 个询问给出$k_i$ , 目标是找到所有的子矩阵，满足子矩阵内最大数减最小数的差值不超过 $k_i$ ，输出满足条件的子矩阵的个数。

输入格式

第一行是 $n$ $m$ $q$ 接下来是 $n*m$ 的矩阵 接下来 $q$ 行是 $k_1 ... k_q$

5 4 6
451 451 452 452
452 452 452 452
451 452 450 450
451 451 451 451
452 452 450 450
0
2
773726
724963313
1
1

42
150
150
150
88
88

4 5 8
1314 1287 1286 1290 1295
1278 1271 1324 1317 1289
1305 1305 1284 1300 1309
1318 1296 1301 1274 1315
976296835
12
13
38
16
40
665711658
35

150
34
35
82
37
92
150
77

数据范围与提示

$1<=n,m<=200$ $1<=q<=10$ $1<= a[i][j]<= 10^9$ $0<=k_i<=10^9$