分数: 500 点
问题陈述
你有一个网格 H 从上到下行以及 W 列从左到右。 我们表示为 (i, j) 广场 i从顶部开始的第行和 j左起第 列。 (i,j)\ (1\leq i\leq H,1\leq j\leq W) 有一个整数 上面写着 A _ {i,j} 之间 1 和 N 。
给你整数 h 和 w。 对于所有对 (k,l) 这样 0\leq k\leq H-h 和 0\leq l\leq W-w,解决以下问题:
- 如果你把方块涂黑 (i,j) 这样 k\lt i\leq k+h 和 l\lt j\leq l+w,在没有涂黑的方格上写了多少个不同的整数?
但请注意,您实际上并未将方块涂黑(也就是说,问题是独立的)。
约束
- 1 \leq H,W,N \leq 300
- 1 \leq h \leq H
- 1 \leq w \leq W
- (h,w)\neq(H,W)
- 1 \leq A _ {i,j} \leq N\ (1\leq i\leq H,1\leq j\leq W)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
H W N h w
A _ {1,1} A _ {1,2} \dots A _ {1,W}
A _ {2,1} A _ {2,2} \dots A _ {2,W}
\vdots
A _ {H,1} A _ {H,2} \dots A _ {H,W}
输出
按以下格式打印答案,其中 \operatorname{ans}_{k,l} 表示答案 (k, l):
\operatorname{ans} _ {0,0} \operatorname{ans} _ {0,1} \dots \operatorname{ans} _ {0,W-w}
\operatorname{ans} _ {1,0} \operatorname{ans} _ {1,1} \dots \operatorname{ans} _ {1,W-w}
\vdots
\operatorname{ans} _ {H-h,0} \operatorname{ans} _ {H-h,1} \dots \operatorname{ans} _ {H-h,W-w}
示例输入 1
3 4 5 2 2 2 2 1 1 3 2 5 3 3 4 4 3
示例输出 1
4 4 3 5 3 4
给定的网格如下:

例如,当 (k,l)=(0,0),四个不同的整数 1,3,4,和 5 写在没有涂黑的方格上,所以 4 就是答案。
示例输入 2
5 6 9 3 4 7 1 5 3 9 5 4 5 4 5 1 2 6 1 6 2 9 7 4 7 1 5 8 8 3 4 3 3 5 3
示例输出 2
8 8 7 8 9 7 8 9 8
示例输入 3
9 12 30 4 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 20 20 2 2 5 9 10 9 9 23 2 29 29 29 29 29 28 28 26 26 26 15 2 29 29 29 29 29 25 25 26 26 26 15 2 29 29 29 29 29 25 25 8 25 15 15 2 18 18 18 18 1 27 27 25 25 16 16 2 19 22 1 1 1 7 3 7 7 7 7 2 19 22 22 6 6 21 21 21 7 7 7 2 19 22 22 22 22 21 21 21 24 24 24
示例输出 3
21 20 19 20 18 17 20 19 18 19 17 15 21 19 20 19 18 16 21 19 19 18 19 18 20 18 18 18 19 18 18 16 17 18 19 17