TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2887
  • 题目
  • P2887【GXOI2013】矩阵计算
    限制 : 时间限制 : 10000 MS   空间限制 : 165536 KB
    问题描述

    给定一个矩阵的行列数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$