#P2165. [ABC054B] Template Matching
[ABC054B] Template Matching
题目描述
给定纵 行,横 列像素排列的图像 ,纵 行,横 列像素排列的模板图像 。像素是构成图像的最小单位,即 的正方形。另外,给定的图像全部是二值图像,各像素的颜色用白和黑两种表示。
在输入中,全部的像素用字符表示,.
表示白色的像素,#
表示黑色的像素。图像 由 个字符串 、、 表示。字符串 的 字符目对应于图像 上第 、从左边第 个像素。 同样,模板图像 由 个字符串 ,, 表示。字符串 的 字符目对应于模板图像 上第 、从左边第 的像素。
当仅允许图像平行移动时,请确定模板图像 是否包含在图像 中。
输入格式
第一行两个正整数 ,。
接下来是一个 的字符矩阵,表示图像 。
接下来是一个 的字符矩阵,表示模板图像 。
输出格式
如果模板图像 包含在图像 中,则输出 Yes
,否则输出 No
。
3 2
#.#
.#.
#.#
#.
.#
Yes
4 1
....
....
....
....
#
No