3589: 黑白格子图案匹配挑战

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：8 解决：5

题目描述

给定一个 n×m 的网格，每个格子要么是黑色（用 B 表示）要么是白色（用 W 表示）。你被提供了一个小的 p×q 的模板网格（同样由 B 和 W 组成），你需要确定这个模板是否出现在大网格中作为其子网格。编写一个程序来判断给定的大网格中是否存在与模板完全相同的子网格。如果存在，输出 YES；否则输出 NO。

输入

  • 第一行包含两个整数 n 和 m（1≤n,m≤100），表示大网格的行数和列数。
  • 接下来的 n 行每行包含 m 个字符（B 或 W），表示大网格的内容。
  • 紧接着的一行包含两个整数 p 和 q（1≤p≤n, 1≤q≤m），表示模板网格的行数和列数。
  • 最后的 p 行每行包含 q 个字符（B 或 W），表示模板网格的内容。

输出

输出一行，如果是大网格中有与模板完全相同的子网格，则输出 YES；否则输出 NO。

样例输入 复制 

3 3
BBW
BWB
WBB
2 2
BB
BW

样例输出 复制 

YES

提示

变量 范围 说明
n,m 1≤n,m≤100 大网格尺寸
p,q 1≤p≤n, 1≤q≤m 模板尺寸

来源/分类

提交提交记录统计露一手!