#abc054b. [abc054_b]Template Matching
[abc054_b]Template Matching
题目描述
给定一个由 行 列像素组成的图像 ,以及一个由 行 列像素组成的模板图像 。
像素是图像中最小的元素,在这个问题中它是一个大小为 的正方形。
而且,给定的图像都是二进制图像,每个像素的颜色要么是白色,要么是黑色。
在输入中,每个像素由一个字符表示:.
表示白色像素,#
表示黑色像素。
图像 给出为 个字符串 。
字符串 中的第 个字符对应于图像 的第 行第 列的像素 。
类似地,模板图像 给出为 个字符串 。
字符串 中的第 个字符对应于模板图像 的第 行第 列的像素 。
确定当只能将图像平行移动时,模板图像 是否包含在图像 中。
约束条件
- 是长度为 的字符串,由
#
和.
组成。 - 是长度为 的字符串,由
#
和.
组成。
输入
输入以以下格式从标准输入中给出:
输出
如果模板图像 包含在图像 中,请输出 Yes
。否则,请输出 No
。
示例输入 1
3 2
#.#
.#.
#.#
#.
.#
示例输出 1
Yes
模板图像 与图像 的左上角 子图和右下角 子图完全相同。因此,输出应为 Yes
。
示例输入 2
4 1
....
....
....
....
#
示例输出 2
No
由于模板图像 仅由一个黑色像素组成,而图像 由白色像素组成,所以模板图像 不包含在图像 中。