螺旋矩陣的應(yīng)用

1、蜜蜂跟學(xué)妹很喜歡寫情書，在這信息發(fā)達(dá)的時(shí)代，他們的情書當(dāng)然不是傳統(tǒng)的輸信，而是用EMail傳送的。但蜜蜂很害羞，他不希望他的情書被黑客攔截，因此他決定把內(nèi)容加密。他跟學(xué)妹發(fā)明了一種加密方法，他們要加密的文字只有大寫英文字母以及空格符，首先將每個(gè)字符編號(hào)，空白編成0，A編成1，B編成2，…，Z編成26。再將編號(hào)轉(zhuǎn)為二進(jìn)制后，以下圖的方式填入一個(gè)RxC的矩陣中：0→0→0→1↓0→1→00↑↓↓00←10↑↓1←0←1←0B=00010E=

2、00101E=00101結(jié)尾不夠的部分就直接補(bǔ)0，范例中R=4且C=4，要編碼的字符串為“BEE”，產(chǎn)生矩陣后，再一行一行的將數(shù)字接起來得到最后的編碼結(jié)果，因此“BEE”最后會(huì)得到的編碼字符串是0001010000101010輸入檔說明：輸入檔說明：輸入文件中會(huì)有多筆數(shù)據(jù)，第一行是一個(gè)正整數(shù)k，代表一共有多少組數(shù)據(jù)，接下來是k組測(cè)試數(shù)據(jù)，每組測(cè)試數(shù)據(jù)一行，格式如下：RC由大寫字母及空格構(gòu)成的字符串其中R不會(huì)超過20，C不會(huì)超過20，且R

3、C不會(huì)小于五倍的字符串長(zhǎng)度輸出檔說明：輸出檔說明：對(duì)每組測(cè)試數(shù)據(jù)，請(qǐng)輸出這是第幾組測(cè)試數(shù)據(jù)(從1開始)以及編碼后的結(jié)果。f(i=0inwhile(n0)finrowcolgetline(finstrn)f(i=0istr.length()i)if(str[i1])str[i]=str[i1]elsestr[i]=0board=new[row]f(j=0jrowj)board[j]=new[col]初始化矩陣f(i=0irowi)f(j=