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
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
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
dòng tiếp theo là chuỗi có độ dài chỉ gồm " # " và " . " . dòng tiếp theo là chuỗi có độ dài 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:
Copy
3 2
#.#
.#.
#.#
#.
.#
Output 1:
Copy
Yes
Input 2:
Copy
4 1
....
....
....
....
#
Output 2:
Copy
No
Comments