A44564.变色龙

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

在第 11 行我们输入两个整数 n,mn,m,代表着 ( 1mn1001\le m \le n \le 100 )

在第 22 行到第 n+1n + 1 行输入 nn 行字符串,每行有 nn 个小写字母,代表着原题 AA 的像素点。

在第 n+2n + 2 行到第 2×n+12 \times n + 1 行输入 nn 行字符串,每行有 nn 个小写字母,代表着修改图 BB 的像素点。

输出格式

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

输入输出样例

  • 输入#1

    4 3
    aaaa
    aaaa
    aaaa
    aaaa
    abaa
    aaaa
    aaaa
    aaaa

    输出#1

    2
  • 输入#2

    4 4
    aaaa
    aaaa
    aaaa
    aaaa
    abaa
    aaaa
    aaaa
    aaaa

    输出#2

    1

说明/提示

对于第一个样例,变色龙的左上角的可能的坐标为(1,1)(1,2) ,对于第二个样例变色龙的左上角只能是(1,1)

首页