← 返回比赛

已结束 GESP巅峰赛#19

← 上一题下一题 →

A4808 | $变色龙$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Alice 有一张边长为 $n$ 的正方形画作。她将一只边长为 $m$ 的正方形变色龙贴在画作某处 (变色龙不会超出画作的边框) ，变色龙会复制覆盖区域的像素，但恰好有一个像素复制错误（ 即与原画作对应位置不同 ）。给定贴变色龙前的原图 $A$ 和贴后的修改图 $B$ ，请计算变色龙可能的左上角位置 $(x,y)$ 的数量。

输入格式

在第 $1$ 行我们输入两个整数 $n,m$,代表着 ( $1\le m \le n \le 100$ ) 在第 $2$ 行到第 $n + 1$ 行输入 $n$ 行字符串，每行有 $n$ 个小写字母，代表着原题 $A$ 的像素点。 在第 $n + 2$ 行到第 $2 \times n + 1$ 行输入 $n$ 行字符串，每行有 $n$ 个小写字母，代表着修改图 $B$ 的像素点。

输出格式

输出一个整数代表着变色龙可能的左上角位置 $(x,y)$ 的数量

输入输出样例

输入 #1

4 3
aaaa
aaaa
aaaa
aaaa
abaa
aaaa
aaaa
aaaa

输出 #1

输入 #2

4 4
aaaa
aaaa
aaaa
aaaa
abaa
aaaa
aaaa
aaaa

输出 #2

C++ 编辑器

输入

输出