← 返回题目列表

AtCoder · abc278_e

H. 网格填充

中文机器翻译题面 查看原题

分数: 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