Submission #62273982

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
N,M=map(int,input().split())
s=[]
for i in range(N):
    S=input()
    s.append(S)
t=[]
for i in range(M):
    T=input()
    t.append(T)
for i in range(N-M+1):
    for j in range(N-M+1):
        flag=True 
        for k in range(i,i+M):
            for l in range(j,j+M):
                if s[k][l]!=t[k-i][l-j]:
                    flag=False
        if flag:
            print(i+1,j+1)       
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,M=map(int,input().split())
s=[]
for i in range(N):
    S=input()
    s.append(S)
t=[]
for i in range(M):
    T=input()
    t.append(T)


for i in range(N-M+1):
    for j in range(N-M+1):
        flag=True 
        for k in range(i,i+M):
            for l in range(j,j+M):
                if s[k][l]!=t[k-i][l-j]:
                    flag=False
        if flag:
            print(i+1,j+1)       

Submission Info

Judge Result