Submission #62270024

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import sys
N, M = map(int, input().split())
S = [list(input()) for _ in range(N)]
T = [list(input()) for _ in range(M)]
for i in range(N - M + 1):
  for j in range(N - M + 1):
    num = 0
    for k in range(M):
      for l in range(M):
        if T[k][l] == S[i + k][j + l]:
          num += 1
    if num == M ** 2:
      print(i + 1, j + 1)
      sys.exit()
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import sys

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



for i in range(N - M + 1):
  for j in range(N - M + 1):
    num = 0
    for k in range(M):
      for l in range(M):
        if T[k][l] == S[i + k][j + l]:
          num += 1
    if num == M ** 2:
      print(i + 1, j + 1)
      sys.exit()

Submission Info

Judge Result