- 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)
Theme :
Mời bạn soạn code