P2887【GXOI2013】矩阵计算 | |
|
问题描述
给定一个矩阵的行列数N和首行元素,计算其他各行的元素,约定各列元素值上下行之间的值相差为N,构成每列元素为等差数列,并计算每一行的主对角线元素与副对角线元素的乘积。输出N*N的矩阵和各行主副对角线元素的乘积之和。
输入格式
第一行输入一个整数N,表示矩阵的行列数。
第二行输出N个用空格隔开的非负整数,表示矩阵的首行元素。
输出格式
包含一个N*N矩阵的全部元素,每列元素用1个空格间隔,文件末行输出各行主副对角线元素的乘积之和。
样例输入
5
1 2 3 4 5
样例输出
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1085
提示
对于50%的数据,5<N<50
对于80%的数据,5<N<80
对于100%的数据,5<N<100,最大矩阵各行主副对角线元素的乘积之和小于2.1*109
样例:$1\times5+7\times9+13\times13+19\times17+25\times21=1085$