Tìm kiếm từ trong bảng chữ cái
Points
19
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề 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$.
Community Discussion