12059 - 蛇形数字三角形

给定一个正整数 N,输出一个 N 行的数字三角形。该三角形的填充规则如下:

  1. 数字从 1 开始,依次递增(1, 2, 3, …)。

  2. 填充顺序按从左上到右下的斜线(即主对角线方向,满足 行号 + 列号 = 常量)进行,每条斜线内的数字按行号从小到大(即从上到下)依次填入。

  3. 只填充矩阵的上三角部分,即第 i( 1 \le i \le N )恰好有 ( N - i + 1 ) 个数字。

  4. 输出时,每行的数字按列从左到右输出,每个数字占固定的 5 列宽度(右对齐)。

输入

输入只有一行,包含一个整数 N ( 3 \le N \le 30 )

输出

输出 N 行,第 i 行包含 N - i + 1 个整数,每个整数占 5 个字符宽度(右对齐),数字之间无需额外空格(因为宽度固定自然形成间隔)。行末可以有多余空格,但通常不影响评测。

样例

输入

15

输出

    1    2    4    7   11   16   22   29   37   46   56   67   79   92  106
    3    5    8   12   17   23   30   38   47   57   68   80   93  107
    6    9   13   18   24   31   39   48   58   69   81   94  108
   10   14   19   25   32   40   49   59   70   82   95  109
   15   20   26   33   41   50   60   71   83   96  110
   21   27   34   42   51   61   72   84   97  111
   28   35   43   52   62   73   85   98  112
   36   44   53   63   74   86   99  113
   45   54   64   75   87  100  114
   55   65   76   88  101  115
   66   77   89  102  116
   78   90  103  117
   91  104  118
  105  119
  120

来源

课课通

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题