| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT124B - Giải mã bằng ma trận xoáy ốc |
Chip và dale đã phát minh ra một phương pháp mã hóa để che giấu các tin nhắn văn bản. Đầu tiên chúng sử dụng 2 số là số hàng (R) và số cột (C) của ma trận. Người gửi sẽ mã hóa theo quy tắc sau:
- Văn bản gồm các chữ cái in hoa [A-Z] và dấu cách
- Mỗi kí tự sẽ có một giá trị thập phân như sau:
Dấu cách = 0, A=1, B=2, ..., Y=25, Z=26
Người gửi lấy 5 kí tự nhị phân đại diện cho giá trị chữ cái tương ứng và điền vào ma trận theo hình xoáy ốc như hình dưới. Ma trận sẽ được điền thêm các số 0 nếu còn thiếu. Ví dụ: nếu văn bản mã hóa là “ACM” và R=4 và C=4, ma trận sẽ được điền như sau:
0→0→0→0
↓
1→1→0 1
↑ ↓ ↓
0 0←1 0
↑ ↓
1←1←0←0
A = 00001, C = 00011, M = 01101
(1 chữ số 0 được thêm vào để lấp đầy ma trận)
Các bit trong ma trận sau đó được nối với nhau theo hàng và gửi đến người nhận
Ví dụ trên sẽ được mã hóa thành: 0000110100101100
Input
Dòng 1 chứa số nguyên N (1<=N<=1000) là số bộ test.
Sau đó là N bộ test, mỗi bộ test gồm 1 dòng có dạng như sau: R (1<=R<=20), dấu cách, C (1<=C<=20), dấu cách, và đoạn văn bản đã được mã hóa. Độ dài của đoạn văn bản đã mã hóa là (R*C).
Output
Với mỗi bộ test, in ra trên 1 dòng chứa: số thứ tự bộ test, dấu cách, và kết quả giải mã. Bạn phải vứt bỏ các dấu cách ở cuối khi giải mã.
Example
Input:4
4 4 0000110100101100
5 2 0110000010
2 6 010000001001
5 5 0100001000011010110000010
Output:1 ACM
2 HI
3 HI
4 HI HO
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-10 |
| Thời gian chạy: | 0.100s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-07-25 20:41:48
PTIT124B: https://e16cn-ptit.blogspot.com/2017/12/ptit124b-giai-ma-bang-ma-tran-xoay-oc.html Last edit: 2017-12-11 04:00:13 |
|
|
2015-04-02 20:50:01 Fake
vãi in ra theo stt. cứ tìm chỗ sai mãi cuối cùng nhìn bộ test -_- |
|
|
2014-09-28 07:53:13 Bác Ba Phì
Last edit: 2014-12-01 02:27:22 |
|
|
2012-09-08 14:20:05 Trần Vãn Dương D10CN2
ban phai vut bo cac dau cach o cuoi khi gia ma la ntn ?? kho hieu qua?? dau cach thua hay chi la cac dau cach o cuoi doan giai ma hay la !!!! Last edit: 2012-09-08 14:20:52 |
