Background

Description

对二维数组进行初始化并打印。

杨辉三角是一个由数字牌类组成的三角形数表，一般形式如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 输入： 正整数n，表示三角形的行数 输出 n行的杨辉三角形 将三角形看成一个二维数组，从第三行开始,寻找规律 每一行的第一位数固定为 ： 1 从每一行的第二位开始： a[i][j]=a[i-1][j-1]+a[i-1][j] 输出杨辉三角——分析： 1.定义二维数组c存放杨辉三角形的值,初始化全0，输入n 2.为第一二行赋初始值 c[0][0]=1;c[1][0]=1;c[1][1]=1 3.从第3行开始 第一位固定为 c[2][0]=1 第二位开始 c[2][1] = c[1][0]+c[1][1] 3.第n行 第一位固定为 c[i][0]=1 第二位开始 c[i][j] = c[i-1][j-1]+c[i-1][j] 直到第n行停止计算 输出0~n行的杨辉三角形

Format

Input

Output

Samples

10

1
0 0
0 0 0
0 0 0 0
0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

Limitation

1s, 1024KiB for each test case.