#abc054b. [abc054_b]Template Matching

[abc054_b]Template Matching

给与纵N行,横N N列像素排列了的图像A,纵M行,横M M列像素排列了的模板图像B。

像素是构成图像的最小单位,其中1×1×1的正方形。

另外,给定的图像全部是二值图像,各像素的颜色用白和黑两种表示。

在输入中,全部的像素用文字表示,.白色的像素,#与黑色的像素对应。图像A由N N个字符串A_1、...、A_N A 1、...、A_N A N表示。字符串A_i Ai

的j j字符目对应于图像A上第i i、从左边第j j j个像素。(1≤i,j≤N) (1≤i,j≤N)同样,模板图像B由M M个字符串B_1,...,B_M B 1,...,B M M M表示。字符串B_i B i的j j j字符目对应于模板图像B上第i i、从左边第j j j的像素。(1≤i,j≤M) (1≤i,j≤M)

当仅允许图像平行移动时,请确定模板图像B是否包含在图像A中。