Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.