Submission #25755734

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def encode(S):
    i_min=10000
    j_min=10000
    for i in range(N):
        s=S[i]
        for j in range(N):
            if s[j]=="#":
                i_min=min(i_min,i)
                j_min=min(j_min,j)
    E=set()
    for i in range(N):
        s=S[i]
        for j in range(N):
            if s[j]=="#":
                E.add((i-i_min,j-j_min))
    return E
N=int(input())
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def encode(S):
    i_min=10000
    j_min=10000

    for i in range(N):
        s=S[i]
        for j in range(N):
            if s[j]=="#":
                i_min=min(i_min,i)
                j_min=min(j_min,j)

    E=set()
    for i in range(N):
        s=S[i]
        for j in range(N):
            if s[j]=="#":
                E.add((i-i_min,j-j_min))

    return E

N=int(input())
S=[]
for _ in range(N):
    S.append(list(input()))

T=[]
for _ in range(N):
    T.append(list(input()))

T_set=encode(T)
for _ in range(4):
    S_set=encode(S)
    if S_set==T_set:
        exit(print("Yes"))

    S=[list(x)[::-1] for x in zip(*S)]

print("No")

Submission Info

Judge Result