D. 拼图游戏

    传统题 1000ms 256MiB

拼图游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明 正在玩一款数字拼图游戏。游戏界面是一个 NNMM 列的大拼图板(大矩阵),每个格子里有 090 \sim 9 的数字。现在他手里有一个 nnmm 列的小拼图块(小矩阵),他想知道这个小拼图块是否是从大拼图板上完整切下来的一部分(不能旋转翻转,必须是原样连续的矩形块)。例如大拼图板可以写成 $\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{bmatrix}$,其中 [1245]\begin{bmatrix} 1 & 2 \\ 4 & 5 \end{bmatrix} 是它的一个小拼图块,而 [1425]\begin{bmatrix} 1 & 4 \\ 2 & 5 \end{bmatrix} 不是它的小拼图块。

输入格式

本题有多组测试数据。

第一行包含一个整数 TT,表示测试数据的组数。

对于每组测试数据,第一行包含两个整数 N,MN,M,表示大拼图板的大小。

接下来 NN 行,每行包含 MM 个数字,表示这个拼图板的内容。

N+2N+2 行包含两个整数 n,mn,m,表示小拼图块的大小。

接下来 nn 行,每行包含 mm 个数字,表示这个小拼图块的内容。

输出格式

输出共 TT 行,每行对应一组测试数据的判断结果。

如果该组测试数据中,小拼图块是大拼图板的一部分,输出 Yes;否则输出 No

2
4 4
1 2 3 4
5 6 7 8
9 0 1 2
3 4 5 6
2 3
0 1 2
4 5 6
4 4
1 2 3 4
5 6 7 8
9 0 1 2
3 4 5 6
2 2
1 3
0 2
Yes
No

样例解释

对于第一个测试数据,小拼图块出现在大拼图板的第 33 行第 22 列开始的区域。故答案是 Yes

对于第二个测试数据,无法找到内容和排布完全一致的部分,故答案是 No

数据规模

对于 100%100\% 的数据,1T101 \leq T \leq 101nN301 \leq n \leq N \leq 301mM301 \leq m \leq M \leq 30,且大拼图板和小拼图板的元素均在 090 \sim 9 之间。

图灵周赛 Round 48(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2026-5-16 18:00
结束于
2026-5-16 20:00
持续时间
2 小时
主持人
参赛人数
11