5.Khớp Ảnh


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bạn được cung cấp tấm hình \(A\) gồm \(N\) hàng và \(N\) cột pixels and một tấm hình mẫu \(B\) gồm \(M\) hàng và \(M\) cột pixels.

Pixel là phần tử nhỏ nhất của hình ảnh và trong vấn đề này, nó là một hình vuông có kích thước 1 × 1. Ngoài ra, các hình ảnh đã cho là hình ảnh nhị phân và màu của mỗi Pixel là màu trắng hoặc đen.

Trong đầu vào, mỗi pixel được biểu thị bằng một ký tự: " . " tương ứng với pixel màu trắng và " # " tương ứng với pixel đen.

Hình A được cho là N chuỗi \(A_1,…, A_N\). Ký tự thứ \(j\) trong chuỗi \(A_i\) tương ứng với pixel ở hàng thứ \(i\) và cột thứ \(j\) của hình ảnh \(A (1 ≦ i, j ≦ N)\). Tương tự với hình B.

Nhiệm vụ của bạn là xác định xem ảnh A có chứa ảnh mẫu B hay không.

Input:

  • Dòng duy nhất gồm 2 số nguyên \(N, M( 2 \le M \le N\le 50)\)
  • \(N\) dòng tiếp theo là chuỗi \(A_i\) có độ dài \(N\) chỉ gồm " # " và " . " .
  • \(M\) dòng tiếp theo là chuỗi \(B_i\) có độ dài \(M\) chỉ gồm " # " và " . " .

Output:

  • In ra "Yes" nếu ảnh A chứa ảnh B, ngược lại in ra "No".

Example:

Input 1:

3 2

#.#

.#.

#.#

#.

.#

Output 1:

Yes

Input 2:

4 1
....
....
....
....
#

Output 2:

No

Comments

There are no comments at the moment.