Submission #62292324

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
N, M = map(int, input().split())
S = [list(input()) for _ in range(N)]
T = [list(input()) for _ in range(M)]
B = []
for i in range(N):
    for j in range(N - M + 1):
        if S[i][j:j+M] == T[0]:
            B.append((j, i))
for x, iy in B:
    if iy + M > N: continue
    for oy in range(M):
        y = iy + oy
        if S[y][x:x+M] != T[oy]:
            break
    else:
        print(iy + 1, x + 1)
        exit()
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N, M = map(int, input().split())
S = [list(input()) for _ in range(N)]
T = [list(input()) for _ in range(M)]

B = []

for i in range(N):
    for j in range(N - M + 1):
        if S[i][j:j+M] == T[0]:
            B.append((j, i))

for x, iy in B:
    if iy + M > N: continue
    for oy in range(M):
        y = iy + oy
        if S[y][x:x+M] != T[oy]:
            break
    else:
        print(iy + 1, x + 1)
        exit()

Submission Info

Judge Result