打印给定方阵的所有子对角元素
给定一个大小为n * n 的方阵mat[][] 。任务是打印位于给定矩阵的次对角线上的所有元素。
例子:
Input: mat[][] = {
{1, 2, 3},
{3, 3, 4, },
{2, 4, 6}}
Output: 3 4
Input: mat[][] = {
{1, 2, 3, 4},
{3, 3, 4, 4},
{2, 4, 6, 3},
{1, 1, 1, 3}}
Output: 3 4 1
方法:方阵的次对角线是位于构成主对角线的元素正下方的一组元素。对于主对角元素,它们的索引为 (i = j),对于子对角元素,它们的索引为 i = j + 1(i 表示行,j 表示列)。
因此元素arr[1][0], arr[2][1], arr[3][2], arr[4][3], ....是次对角线的元素。
要么遍历矩阵的所有元素,只打印那些需要 O(n 2 ) 时间复杂度的 i = j + 1 的元素,要么只打印从 1 到 rowCount – 1 的行并将元素打印为 arr[row][row – 1]。
下面是上述方法的实现:
C++
Java
Python3
C#
Javascript
输出:
如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。