【蓝桥杯每日一练：确定照片的位置】

问题描述

你拍了毕业生的毕业照。图片可以被视为一个n×n的矩阵a，a中的每个元素是0或1，分别代表一个空白背景或一个学生。
然而，老师们太忙了，没有时间和学生合影，只能自己合影。照片可以被视为一个1×m的矩阵B，其中每个元素是2，代表一名教师。

作为photoshop的大师，你的工作是将照片B放入照片a，并有以下限制：

• 不允许分割、旋转或缩放图片，只能进行平移。
• 矩阵B中的每个元素都应该与A中的一个元素完全重叠，每个老师都应该与空白背景重叠，而不是躲避学生。

请计算一下把照片B放到照片A中的可能方法。

输入格式

第一行包含两个整数n，m（1 ≤n、 m≤2000）表示照片A和B的大小。

在接下来的n行中，每行包含n个“0”或“1”字符，代表矩阵A。

最后一行包含“2”的m个字符，代表矩阵B。

输出格式

在一行中输出一个整数，表示答案

输入样例

5 3
00000
01110
01110
01110
00000
222

输出样例

6

代码

n,m=map(int,input().split())
X=[]
v=0
for i in range(n):
    x=str(input())
    o=x[0:m]
    if '1' not in o:
        v += 1
    for k in range(n-m):
        o=o[1:m]
        o+=x[m+k]
        if '1' not in o:
            v+=1
y=str(input())
print(v)