C++程序 查找矩阵的正常值和痕迹
给定一个二维矩阵,任务是找出矩阵的正常值和痕迹。
正常值 是指矩阵元素的平方和的平方根。
对于一个n x n的方阵, 痕迹 是对角线元素的和。
示例:
输入: mat[][] = {{7, 8, 9},
{6, 1, 2},
{5, 4, 3}};
输出: 正常值=16
痕迹=11
说明: 正常值=sqrt(77+88+99+66+
11+22+55+44+3*3)
= 16
痕迹=7+1+3=11
输入: mat[][] = {{1, 2, 3},
{6, 4, 5},
{2, 1, 3}};
输出: 正常值=10
痕迹=8
说明: 正常值=sqrt(11+22+33+66+44+
55+22+11+3*3)
痕迹= 8(1+4+3)
输出 :
时间复杂度: O(n*n)
空间复杂度: O(1)