1458 . A.千里傳情

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

BigMack

User's AC Ratio

66.7% (10/15)

Submission's AC Ratio

29.3% (12/41)

Tags

NPSC 2007-NPSC

Description

蜜蜂跟學妹很喜歡寫情書，在這資訊發達的時代，他們的情書當然不是傳統的輸信，而是用E-Mail傳送的。但蜜蜂很害羞，他不希望他的情書被駭客攔截，因此他決定把內容加密。他跟學妹發明了一種加密方法，他們要加密的文字只有大寫英文字母以及空白字元，首先將每個字元編號，空白編成0，A編成1，B編成2，…，Z編成26。再將編號轉為二進位後，以下圖的方式填入一個RxC的矩陣中：

0 → 0 → 0 → 1
　　　　　　　↓
0 → 1 → 0　 0
↑　　　　↓　↓
0 　 0 ← 1 　0
↑　　　　　　↓
1 ← 0 ← 1 ← 0

B = 00010, E = 00101, E = 00101

結尾不夠的部分就直接補0，範例中R=4且C=4，要編碼的字串為“BEE”，產生矩陣後，再一列一列的將數字接起來得到最後的編碼結果，因此“BEE”最後會得到的編碼字串是0001010000101010

Input Format

輸入檔中會有多筆資料，第一行是一個正整數k，代表一共有多少組資料，接下來是k組測試資料，每組測試資料一行，格式如下：

R<空格>C<空格>由大寫字母及空格構成的字串

其中R不會超過20，C不會超過20，且R*C不會小於五倍的字串長度

Output Format

對每組測試資料，請輸出這是第幾組測試資料(從1開始)以及編碼後的結果。

Sample Input 1

4
4 4 BEE
5 2 HI
2 6 HI
5 5 HI HO

Sample Output 1

1 0001010000101010
2 0110000010
3 010000001001
4 0100001000011010110000010

Hints

Problem Source

原TIOJ1458 / NPSC2007初賽(prob A)

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
Submit
Back to Top