4207: Matrix Reducing_1

# Matrix Reducing ### 内存 1024MB ### 时间 2S ## 题目描述 给定一个矩阵 $A$ 有 $H_1$ 行和 $W_1$ 列，以及一个矩阵 $B$ 有 $H_2$ 行和 $W_2$ 列。 - 对于所有满足 $1 ≤ i ≤ H_1$ 且 $1 ≤ j ≤ W_1$ 的整数对 $(i, j)，$矩阵 A 的第 $i$ 行第 $j$ 列的元素为 $A_{i,j}$。 - 对于所有满足 $1 ≤ i ≤ H_2$ 且 $1 ≤ j ≤ W_2$ 的整数对 $(i, j)，$矩阵 B 的第 $i$ 行第 $j$ 列的元素为 $B_{i,j}$。 你可以对矩阵 $A$ 执行以下操作任意次（可能为 $0$ 次）： - 选择 $A$ 的任意一行并删除它。 - 选择 $A$ 的任意一列并删除它。 判断是否可能通过这些操作使矩阵 $A$ 等于矩阵 $B$。 ## 输入格式 输入按以下格式从标准输入给出： $H_1$ $W_1$ $A_{1,1}$ $A_{1,2}$ $\cdots$ $A_{1,W_1}$ $A_{2,1}$ $A_{2,2}$ $\cdots$ $A_{2,W_1}$ $\vdots$ $A_{H_1,1}$ $A_{H_1,2}$ $\cdots$ $A_{H_1,W_1}$ $H_2$ $W_2$ $B_{1,1}$ $B_{1,2}$ ... $B_{1,W_2}$ $B_{2,1}$ $B_{2,2}$ ... $B_{2,W_2}$ $\vdots$ $B_{H_2,1}$ $B_{H_2,2}$ ... $B_{H_2,W_2}$ ## 输出格式 如果可以使矩阵 $A$ 等于矩阵 $B$，则输出 `Yes`；否则输出 `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 ``` 3 3 1 1 1 1 1 1 1 1 1 1 1 2 ``` ### 输出样例2 ``` No ``` ## 数据范围与提示 【样例1说明】 从初始的 $A$ 中删除第 $2$ 列得到： ``` 1 3 4 5 6 8 9 10 11 13 14 15 16 18 19 20 ``` 然后从 $A$ 中删除第 $3$ 行得到： ``` 1 3 4 5 6 8 9 10 16 18 19 20 ``` 然后从 $A$ 中删除第 $1$ 行得到： ``` 6 8 9 10 16 18 19 20 ``` 然后从 $A$ 中删除第 $4$ 列得到： ``` 6 8 9 16 18 19 ``` 现在矩阵等于矩阵 $B$。 因此，我们可以通过重复这些操作使矩阵 $A$ 等于矩阵 $B$，所以应该输出 `Yes`。 【样例2说明】 无论如何执行操作，我们都无法使矩阵 $A$ 等于矩阵 $B$，所以应该输出 `No`。 【数据范围】 $1 \leq H_2 \leq H_1 \leq 10$ $1 \leq W_2 \leq W_1 \leq 10$ $1 \leq A_{i,j},B_{i,j} \leq 10^9$ 所有输入值都是整数。 ## 题目来源 ABC264C