描述
Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着,将字符按如下方式编码:
1. 所有文本只包含大写字母和空格。
2. 每个字符均赋予一个数值:空格=0,A=1,B=2,……,Y=25,Z=26。
按照下图所示的方式,将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如,对于信息“ACM”,行列数均为4时,矩阵将被填充为:
将矩阵中的数字按行连起来形成数字串,完成加密。例子中的信息最终会被加密为:0000110100101100。
输入
一行。首先是两个整数R(1≤R≤20)和C(1≤C≤20),表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。
输出
一行,为加密后的二进制串。注意你可能需要用0将矩阵补充完整。
样例输入
4 4 ACM
样例输出
0000110100101100
dicts = [
"00000", "00001", "00010", "00011", "00100",
"00101", "00110", "00111", "01000", "01001",
"01010", "01011", "01100", "01101", "01110",
"01111", "10000", "10001", "10010", "10011",
"10100", "10101", "10110", "10111", "11000",
"11001", "11010"]
to = [0, 1, 1, 0, 0, -1, -1, 0] # 转向的顺序
s = input()
ind= s.index(' ')
R = int(s[0:ind])
ind2 = s[ind+1:].index(' ')
C = int(s[ind+1:ind+1+ind2])
str = s[ind+2+ind2:]
ans = ''
for i in range(len(str)):
if str[i] == ' ':
ans += dicts[0]
else:
ans += dicts[ord(str[i]) - ord('A') + 1]
r = x = y = 0
result = [['#'] * 25 for i in range(25)]
for i in range(len(ans)):
result[x][y] = ans[i]
# 计算下一步填充的位置
nextx = x + to[r * 2 + 0]
nexty = y + to[r * 2 + 1]
# 出界了,要纠正
if nextx < 0 or nextx >= R or nexty < 0 or nexty >= C or result[nextx][nexty] != '#':
r = (r + 1) % 4
x = x + to[r * 2 + 0]
y = y + to[r * 2 + 1]
else:
x = nextx
y = nexty
for i in range(R):
for j in range(C):
if result[i][j] == '#':
print('0', end='')
else:
print(result[i][j], end='')