← 返回题目列表

AtCoder · abc264_c

E. 矩阵约简

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

分数: 300 点

问题陈述

给你一个矩阵 A 与 H_1 行和 W_1 列和矩阵 B 与 H_2 行和 W_2 列。

  • 对于所有整数对 (i, j) 这样 1 \leq i \leq H_1 和 1 \leq j \leq W_1,位于 i第行和 j矩阵第 列 A is A_{i, j}.
  • 对于所有整数对 (i, j) 这样 1 \leq i \leq H_2 和 1 \leq j \leq W_2,位于 i第行和 j矩阵第 列 B is B_{i, j}.

您可以对矩阵进行以下操作 A 任意数量(可能 0) 次(任意顺序):

  • 选择任意行 A 并将其删除。
  • 选择任意一列 A 并将其删除。

确定是否可以制作矩阵 A 等于矩阵 B.

约束

  • 1 \leq H_2 \leq H_1 \leq 10
  • 1 \leq W_2 \leq W_1 \leq 10
  • 1 \leq A_{i, j} \leq 10^9
  • 1 \leq B_{i, j} \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

H_1 W_1
A_{1, 1} A_{1, 2} \ldots A_{1, W_1}
A_{2, 1} A_{2, 2} \ldots A_{2, W_1}
\vdots
A_{H_1, 1} A_{H_1, 2} \ldots A_{H_1, W_1}
H_2 W_2
B_{1, 1} B_{1, 2} \ldots B_{1, W_2}
B_{2, 1} B_{2, 2} \ldots B_{2, W_2}
\vdots
B_{H_2, 1} B_{H_2, 2} \ldots B_{H_2, W_2}

输出

打印 Yes 如果可以制作矩阵 A 等于矩阵 B; 打印 No 否则。 请注意,法官区分大小写。


示例输入 1

4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
2 3
6 8 9
16 18 19

示例输出 1

Yes

删除 2- 从初始的第 2 列 A 结果:

1 3 4 5
6 8 9 10
11 13 14 15
16 18 19 20

然后,删除 3- 第 行 A 结果:

1 3 4 5
6 8 9 10
16 18 19 20

然后,删除 1-st 行 A 结果:

6 8 9 10
16 18 19 20

然后,删除 4- 第列 A 结果:

6 8 9
16 18 19

现在矩阵等于矩阵 B.
因此,我们可以制作矩阵 A 等于矩阵 B 通过重复操作,所以 Yes 。


示例输入 2

3 3
1 1 1
1 1 1
1 1 1
1 1
2

示例输出 2

No

无论我们如何执行操作,我们都无法创建矩阵 A 等于矩阵 B, 所以 No 。