251 人解决,288 人已尝试。
268 份提交通过,共有 509 份提交。
1.8 EMB 奖励。
单点时限: 1.0 sec
内存限制: 512 MB
莫顿编码是将多维数据转化为一维数据的编码。对于一个二维数组,我们可以不断以Z型方式遍历所有数字,按照遍历顺序得到的新数组,即为我们压缩出来的一维数据。
以$2\times 2$的数组为例:
遍历顺序为:左上角、右上角、左下角、右下角。依次取出4个位置的数据。1 2 3 4
以$4\times 4$的数组为例:
对于左上角、右上角、左下角、右下角四个$2\times 2$的小数组,遍历规则依旧是Z型。
此时若我们把四个小数组看成4个数字,则(1234) (5678) (9 10 11 12) (13 14 15 16)仍然是Z型遍历。
同理,我们可以得到$8\times 8, 16\times 16$的遍历顺序:
给定一个$n\times n(1 \leq n \leq 1024)$的二维数组,数组只有小写英文字母组成。其中所有数据保证$n = 2^m(m \geq 0)$
请你输出在二维数组经过莫顿编码的编码规则后得到的一维字符序列。
第一行一个正整数$n$,表示数组大小。
接下来$n$行,每行$n$个小写英文字母。表示需要编码的二维字符数组。
输出共一行,共$n\times n$个小写英文字母,表示你的答案。
8 fjbyjuyf dmwjnmmz symxmljf liwhrkro malwwwcb gbgzxpfn fzzfuwzn kjoluoef
fjdmbywjsylimxwhjunmyfmzmlrkjfromagblwgzfzkjzfolwwxpcbfnuwuoznef
251 人解决,288 人已尝试。
268 份提交通过,共有 509 份提交。
1.8 EMB 奖励。
创建: 4 月,3 周前.
修改: 4 月,3 周前.
最后提交: 1 周,5 天前.
来源: N/A