Submission #42932589

---

Source Code Expand

HA,WA = map(int,input().split())
A = [input() for _ in range(HA)]
HB,WB = map(int,input().split())
B = [input() for _ in range(HB)]
HX,WX = map(int,input().split())
X = [input() for _ in range(HX)]
c = sum(row.count('#') for row in X)


for si in range(41):
    for sj in range(41):
        Z = [['.']*50 for _ in range(50)]
        for ai in range(HA):
            for aj in range(WA):
                if A[ai][aj]=='#':
                    Z[ai+20][aj+20] = '#'
        for bi in range(HB):
            for bj in range(WB):
                if B[bi][bj]=='#':
                    Z[si+bi][sj+bj] = '#'
        zc = sum(row.count('#') for row in Z)
        if c != zc: continue
        def exist(xi,xj):
            for i in range(HX):
                for j in range(WX):
                    if Z[xi+i][xj+j] != X[i][j]:
                        return False
            return True
        for xi in range(41):
            for xj in range(41):
                if exist(xi,xj):
                    exit(print('Yes'))
print('No')

Submission Info

Judge Result