Mã Hóa Ô Chữ
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho một ô chữ đã được mã hóa bằng mật mã thay thế: mỗi chữ cái trong bảng chữ cái được ánh xạ sang một chữ cái khác (không có chữ nào ánh xạ sang chính nó, và ánh xạ là song ánh).
Hãy chọn mật mã giải mã sao cho số lần từ MOO xuất hiện trong ô chữ (theo 8 hướng: ngang, dọc, chéo) là nhiều nhất.
Dữ liệu vào
- Dòng 1: Hai số nguyên và .
- dòng tiếp theo: mỗi dòng ký tự in hoa.
Dữ liệu ra
Số lần MOO xuất hiện nhiều nhất có thể.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 6 TAMHGI MMQVWM QMMQSM HBQUMQ |
6 | Với mật mã Q→M, M→O: xuất hiện 6 lần MOO |
| 2 2 NN MJ |
0 | Không thể tạo được MOO trong lưới 2×2 |
Bình luận