Nội dung Bài tập
Mã:
TRUYENTIN5
Tên:
Giải mã thông tin
Dạ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ớ:
256 MB
Được tạo bởi:
tynnp

Sau nhiều lần theo dõi, nhóm của Tỷ đã bắt được tin tặc đã tấn công hệ thống của mình và lấy được một công cụ giải mã chuỗi ký tự. Để kiểm tra xem công cụ này có hiệu quả hay không, Tỷ quyết định cho một chuỗi ký tự và cho công cụ giải mã thử.

Công cụ này là một ma trận n × m chứa các ký tự hoa từ A đến Z. Từ một ô xuất phát (x, y) mỗi lần đi có thể di chuyển theo 4 hướng trên, dưới, trái, phải (mỗi lần chỉ được di chuyển đến 1 ô). Bằng cách di chuyển như vậy công cụ sẽ ráp được một số chuỗi, hãy xác định xem chuỗi ký tự của Tỷ cho có tồn tại trong ma trận hay không.

Input:

- Dòng đầu tiên chứa 4 số nguyên n, m, x, y, mỗi số cách nhau một khoảng trắng.

- Dòng thứ hai chứa chuỗi cần kiểm tra, chuỗi gồm các ký tự in hoa từ A đến Z.

- n dòng tiếp theo, mỗi dòng chứa m ký tự chữ cái in hoa của ma trận, mỗi ký tự cách nhau một khoảng trắng.

Output:

- Dòng đầu tiên in ra “THANH CONG” nếu chuỗi cần kiểm tra có tồn tại trong ma trận, ngược lại in ra “THAT BAI”.

- Nếu tìm thấy chuỗi cần kiểm tra trong ma trận, các dòng tiếp theo in ra tọa độ tìm thấy của từng ký tự trong chuỗi theo định dạng “(u, v)” trong đó u là số dòng, v là số cột tìm thấy. Dòng và cột bắt đầu từ 0.

Ví dụ:


Input

Output

4 4 0 0 

SUPHAM 

S U C D 

E P H H 

K C A K 

Z Y M L

THANH CONG 

(0, 0) 

(0, 1) 

(1, 1) 

(1, 2) 

(2, 2) 

(3, 2)




    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận