You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
51 lines
898 B
51 lines
898 B
import numpy as np
|
|
import string
|
|
|
|
def rotate90(m):
|
|
(l,r)=m.shape
|
|
new_m=np.zeros((l,r))
|
|
for i in range(0,l):
|
|
for j in range(0,l):
|
|
#if i==1 and j==1:
|
|
#print (f"l:{l} ({j},{l-1-i}) m:{m[j,l-1-i]}")
|
|
new_m[i,j]=m[j,l-1-i]
|
|
return new_m
|
|
|
|
t=input()
|
|
M=len(t)
|
|
m=np.zeros((4,M,M))
|
|
for i in range(0,M):
|
|
m[0][0][i]=int(t[i])
|
|
for i in range(1,M):
|
|
t=input()
|
|
for j in range(0,M):
|
|
m[0][i][j]=int(t[j])
|
|
|
|
|
|
for i in range(1,4):
|
|
m[i]=rotate90(m[i-1])
|
|
|
|
|
|
|
|
|
|
t=input()
|
|
N=len(t)
|
|
n=np.zeros((N,N))
|
|
for i in range(0,N):
|
|
n[0][i]=int(t[i])
|
|
for i in range(1,N):
|
|
t=input()
|
|
for j in range(0,N):
|
|
n[i][j]=int(t[j])
|
|
|
|
ans=""
|
|
for i in range(0,N-M+1):
|
|
for j in range(0,N-M+1):
|
|
sub=n[i:i+M,j:j+M]
|
|
|
|
for k in range(0,4):
|
|
|
|
if (sub==m[k]).all():
|
|
ans=str(j)+" "+str(i)
|
|
|
|
print (ans)
|