#557. 得到钱要破解多长的密码???
得到钱要破解多长的密码???
题目描述
美国某个有钱人很有意思,在要快死前,把自己的金钱藏于世界某处,让世界上有兴趣的人去寻找。
他为了给出藏着金钱的信息,出了一本小说,将解密的方法隐藏在小说中,以便于人们去寻找。
张三丰是一个探险爱好者,这个发财的机会他自然不会放过,即便找不到就当去愉快的探险了。
张三丰经过潜心研究书籍,终于找到了藏宝地。又经过千辛万苦的冒险,张三丰终于找到了藏宝地。
藏宝地有一个古老的密码门,门上有很多的数字,在书中,张三丰早已参透了如何开启这个藏宝大门。
但是实操这个解密方法,张三丰就要变成张三疯了,他觉得这个解密方法人工实在太难操作了。
他就要打算放弃了,突然想到了聪明的你会玩电脑,他想请你用电脑解开密码,他答应分你一半金钱。
他告诉你的解密方法如下:
数字对应字母规则:0对应字母a,1对应字母b,以此类推。
你会得到一个 n*m (1 <= n, m <= 99 且 n * m <= 3600)的数表,数表中的每个数字小于2^31 - 1。
你需要依次找出数表的每个子阵的最大值,并模26转换为字母,按顺序排成一个加密文。
你还需要把数表的每一行的每个数字模26转换为对应的字母,每行你可以得到一个解密文。
接下来你要按照加密文中出现的解密文顺序,得到解密文在加密文中出现位置模26转换为字母。
在每行得到的解密文如果重复,且在加密文中出现,应在字母后跟上解密文重复次数。
最后把这些字母数字按解密文在加密文出现的顺序排成一个字符串即为打开金钱之门的密码。
输入格式
第一行两个数 n 和 m 。
接下来n行,每行m有个数。
输出格式
一个字符串即打开门的密码。
若密码为空,则输出 accept
样例
样例输入1
1 1
1
样例输出1
b
样例输入2
2 2
2 2
2 2
样例输出2
b2c2d2e2f2g2h2i2
数据范围与提示
请合理选择输入输出
以样例2举例子阵枚举顺序
第一块子阵包含[1, 1], [1, 1]
第二块子阵包含[1, 1], [1, 2]
第三块子阵包含[1, 1], [2, 1]
第四块子阵包含[1, 1], [2, 2]
第五块子阵包含[1, 2], [1, 2]
第六块子阵包含[1, 2], [2, 2]
第七块子阵包含[2, 1], [2, 1]
第八块子阵包含[2, 1], [2, 2]
第九块子阵包含[2, 2], [2, 2]