nữa nè

[manhvp]

bài này khó khó lắm bà con ơi!!:-":-":-"
Một ô chữ ddc mô tả như sau: Cho một bảng có n hàng m cột.Trong mỗi ô của bảng có 1 chữ cái.Bạn được cho 1 danh sách các từ.Trước hết hãy tìm ra các từ này trong bảng đã cho. Các từ này được cấu tạo bởi các ô liền kề trong bảng theo chiều trên xuống hoặc từ trái qua phải.Các ô liền kề này được đánh dấu.Một ô đã được đánh dấu có thể sử dụng để tạo 1 từ khác.Sau khi đánh dấu những ô tạo thành các từ trong danh sách đã cho, các ô không được đánh dấu tạo thành 1 từ khoá(đọc từ trên xuống trái sang phải).
Yêu cầu :Cho bảng, danh sách các từ, hãy tìm từ khoá.
Dữ liệu :từ file "khoa.inp",gồm nhiều test:
-Dòng 1 ghi số T là số lượng test(1<=T<=10);
-Dòng 2 ghi số k (0<k<=20),là số lượng từ trong danh sách
-k dòng tiếp mỗi dòng chứa 1 từ,mỗi từ chứa kô quá 20 ký tự.
-n dòng cuối:mỗi dòng chứa 1 xâu m ký tự mô tả 1 dòng của bảng ô chữ theo thứ tự từ trên xuống
Kết quả:đưa ra file ''khoa.out", gồm T dòng,mỗi dòng chứa 1 xâu ký tự là từ khoá cần tìm .Dòng thứ i chứa kết quả tương ứng với test i (i=1/T);
Ví dụ
khoa.inp
1
4 4
2
ABC


khoa.out
EFGHIJKLM
:-":-":-":-":-":-"

[hungnguyenvan]

Bài này sau khi có bảng các kí tự bạn chỉ cần dùng các từ trong danh sách để đánh dấu các ô trong bảng nếu ô đó thuộc vào một từ nào đó; Sau khi đánh dấu xong bạn sẽ dễ dàng có được từ khóa.

Góp ý với bạn là test dữ liệu bạn đưa ra nên chính xác theo đúng quy định của input để người đọc dễ hiểu hơn.
good luck,