Tìm kiếm từ trong bảng chữ cái

Buổi 04 — Mảng 2D & Chuỗi
Points
19
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề bài

Cho một bảng chữ cái kích thước $M \times N$ gồm các chữ cái tiếng Anh in hoa và $K$ từ khóa cần tìm. Một từ được coi là xuất hiện trong bảng nếu ta có thể đọc được nó theo một đường thẳng liên tiếp theo bất kỳ hướng nào trong 8 hướng (ngang, dọc, hoặc chéo). Hãy kiểm tra xem mỗi từ khóa có xuất hiện trong bảng hay không.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên dương $M, N$.
  • $M$ dòng tiếp theo, mỗi dòng là một xâu độ dài $N$ gồm các chữ cái in hoa.
  • Dòng tiếp theo chứa số nguyên dương $K$.
  • $K$ dòng cuối cùng, mỗi dòng chứa một từ khóa in hoa.
Dữ liệu ra

Gồm $K$ dòng, mỗi dòng in ra YES nếu từ tương ứng xuất hiện trong bảng, ngược lại in ra NO.

Ví dụ
Input Output
3 4
ABCD
EFGH
IJKL
3
AFK
CBA
XYZ
YES
YES
NO
Giới hạn

$1 \le M, N \le 100$, $1 \le K \le 100$, độ dài mỗi từ không vượt quá $100$.

Draft saved