题目描述
给定一个 n 行 m 列的矩阵,请你从矩阵左上角位置开始,将字符串 S 按照顺时针方向螺旋式地填入矩阵。比如一个 3 行 3 列的矩阵,填入字符串 S = "ABCDEFGHI" 的结果如下:
A B C
H I D
G F E
输入描述
第一行输入矩阵的行数 n 和列数 m。n 和 m 最大不超过 100。
第二行输入字符串 S,注意字符串 S 中只包含大写字母。用例保证 S.length <= n * m。
输出描述
输出结果矩阵,格式见用例。若 S.length < n * m,则没有字母填入的位置,默认使用 + 填入。
用例
输入 | 3 3 ABCDEFGHI |
输出 | A B C H I D G F E |
说明 | 无 |