#P847. Z形填充

Z形填充

题目描述

给定一个整数 nn,再给定 n2n^2 个字符,请将这些字符以 z 形排成一个 n×nn\times n 的矩阵。

z 形的定义是,第一个字符在左上角,然后沿对角线以 z 形放置字符。对于 n=4n=4 ,z 形排列的先后顺序标记如下:

1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16

输入格式

  • 第一行:单个整数表示 nn
  • 第二行:n2n^2 个可见字符表示给定的字符序列

输出格式

  • nnnn 列个以 z 形排列的字符
5
abcdefghijklmnopqrstuvwxy
abfgo
cehnp
dimqv
jlruw
kstxy

数据范围

  • 50%50\% 的数据,1n51\leq n\leq 5
  • 100%100\% 的数据,1n1001\leq n\leq 100