你需要输出一个 行 列的上三角形蛇形矩阵。 具体的构造方法为,从 开始填充自然数,记第 行第 列的元素为 ,将其右上角的元素 依次赋值为 ,随后,将 赋值为 ,并重复上述过程,直到填满上三角范围 个格子。
输入描述:
在一行上输入一个整数 代表矩阵的大小。


输出描述:
输出一个 行 列的上三角蛇形矩阵。
示例1

输入

4

输出

1 3 6 10
2 5 9
4 8
7

说明

\hspace{15pt}第一步,k=1 ,将 a_{1,1}=1
\hspace{15pt}第二步,k=2 ,将 a_{2,1}=2a_{1,2}=3
\hspace{15pt}第三步,k=4 ,将 a_{3,1}=4a_{2,2}=5a_{1,3}=6
\hspace{15pt}第四步,k=7 ,将 a_{4,1}=7a_{3,2}=8a_{2,3}=9a_{1,4}=10
\begin{bmatrix}<br /> \color{orange}{1} &  &  &  \\<br />  &  &  &  \\<br />  &  &  &  \\<br />  &  &  &  <br />\end{bmatrix}<br />\to<br />\begin{bmatrix}<br /> 1 & \color{orange}{3}  &  &  \\<br /> \color{orange}{2} &  &  &  \\<br />  &  &  &  \\<br />  &  &  &  <br />\end{bmatrix}<br />\to<br />\begin{bmatrix}<br /> 1 & 3 & \color{orange}{6} &  \\<br /> 2 & \color{orange}{5} &  &  \\<br /> \color{orange}{4} &  &  &  \\<br />  &  &  &  <br />\end{bmatrix}<br />\to<br />\begin{bmatrix}<br /> 1 & 3 & 6 & \color{orange}{10} \\<br /> 2 & 5 & \color{orange}{9} &  \\<br /> 4 & \color{orange}{8} &  &  \\<br /> \color{orange}{7} &  &  &  <br />\end{bmatrix}
加载中...