Preparing NOJ

# Decoding

1000ms 65536K

## Description:

Chip and Dale have devised an encryption method to hide their (written) text messages. They first

agree secretly on two numbers that will be used as the number of rows (R) and columns (C) in a

matrix. The sender encodes an intermediate format using the following rules:

1. The text is formed with uppercase letters [A-Z] and <space>.

2. Each text character will be represented by decimal values as follows:

<space> = 0, A = 1, B = 2, C = 3, ..., Y = 25, Z = 26

The sender enters the 5 digit binary representation of the characters’ values in a spiral pattern along

the matrix as shown below. The matrix is padded out with zeroes (0) to fill the matrix completely. For

example, if the text to encode is: "ACM" and R=4 and C=4, the matrix would be filled in as follows:

0→0→0→0

↓

1→1→0    1

↑          ↓    ↓

0    0←1    0

↑                ↓

1←1←0←0

A = 00001, C = 00011, M = 01101

(one extra 0)

The bits in the matrix are then concatenated together in row major order and sent to the receiver.

The example above would be encoded as: 0000110100101100

## Input:

The first line of input contains a single integer N, (1 ≤ N ≤ 1000) which is the number of datasets that

follow.

Each dataset consists of a single line of input containing R (1<=R<=20), a space, C (1<=C<=20),

a space, and a string of binary digits that represents the contents of the matrix (R * C binary digits).

The binary digits are in row major order.

## Output:

For each dataset, you should generate one line of output with the following values: The dataset

number as a decimal integer (start counting at one), a space, and the decoded text message. You

should throw away any trailing spaces and/or partial characters found while decoding.

## Sample Input:

44 4 00001101001011005 2 01100000102 6 0100000010015 5 0100001000011010110000010

## Sample Output:

1 ACM2 HI3 HI4 HI HO

## Note:

undefined

Info

Provider NOJ

Code NOJ1397

Tags

Submitted 1

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet