123Code...

Nội dung Bài tập

Mã:: TIMCHU_PUZZLE

Tên:: Tìm chữ trong trò Puzzle

Dạng thi:: oi

Thang điểm:: 10 điểm

Giới hạn thời gian:: 1 giây

Giới hạn bộ nhớ:: 64 MB

Được tạo bởi:: phucnq

: Share

Word Search Puzzles Tèo rất thích học Tiếng Anh. Thời gian rảnh Tèo thường cố gắng rèn luyện và trau dồi vốn từ vựng. Một trong những phương pháp Tèo chọn là chơi trò chơi tìm chữ có tên là Puzzle. Vừa luyện nhanh mắt, vừa học được từ mới. Trò chơi được mô tả như sau: Cho 1 bảng chữ gồm n dòng, mỗi dòng là m chữ cái từ 'A' .. 'Z', mỗi chữ cách nhau một khoảng trắng. Kế tiếp là một danh sách các từ vựng mà Tèo cần tìm. Công việc của Tèo đơn giản chỉ là dùng bút highlight lên từ đó ở trên bảng. Tuy nhiên các từ này không nằm theo thứ tự thông thường, mà chúng có thể nằm ngang, dọc, chéo, vv... Sau khi giải xong bảng đó, Tèo lại tìm bảng chữ mới và tiếp tục công việc. Vốn đam mê lập trình, Tèo chợt nghĩ ra cách viết một chương trình có thể tìm được vị trí của các từ đó một cách nhanh nhất ^..^ Bạn hãy cùng Tèo viết chương trình này nhé! Input: Dòng 1: 3 số nguyên dương n, m, t với n, m theo mô tả ở trên, t là số từ cần tìm (n, m <= 50, t <= 100) n dòng tiếp theo, mỗi dòng là m chữ cái 'A' .. 'Z'. Mỗi chữ cách nhau 1 khoảng trắng Tiếp đó là t dòng, mỗi dòng là 1 từ cần tìm (độ dài mỗi từ không quá 50 ký tự) Output: Ứng với mỗi từ trong t từ ở input, nếu từ này có tồn tại trên bảng chữ thì xuất "YES", ngược lại xuất "NO" (không xuất dấu ngoặc kép) Nếu dòng trên là "YES" thì sẽ xuất tọa độ của lần lượt từng chữ cái theo đúng thứ tự xuất hiện trong từ đó (xem ví dụ để hiểu rõ cách xuất) Ví dụ: Input 6 6 3 S U N D P R A U K S M E E P P O O H H H Q H Q S K C A K A O R E H T O M SUPHAM MOTHER PHUC Output YES (1,1) (2,2) (3,3) (4,4) (5,5) (6,6) YES (6,6) (6,5) (6,4) (6,3) (6,2) (6,1) NO
Quảng cáo