La array triangular inferior es una array cuadrada en la que todos los elementos por encima de la diagonal principal son 0. Si la array no es una array cuadrada, nunca puede llamarse array triangular inferior.
Ejemplos
Input 1: mat[][] = { {2, 1, 4},
{1, 2, 3},
{3, 6, 2}}
Output : mat[][]= {{2, 0, 0},
{1, 2, 0},
{3, 6, 2}}
Explaination : All the element below the principal diagonal needs to be 0.
Input 2 : mat[][]= {{4, 6},
{2, 8}}
Output : mat[][]= {{4, 0},
{2, 8}}
Input 3 : mat[][] = { {2, 1, 4, 6},
{1, 2, 3, 7},
{3, 6, 2, 8} }
Output : Matrix should be a Square Matrix
Acercarse:
- Si la array tiene filas y columnas iguales, continúe con el programa; de lo contrario, salga del programa.
- Ejecute el bucle sobre toda la array y, para las filas, cuyo número de columna sea mayor que el número de fila, haga que el elemento en esa posición sea igual a 0.
A continuación se muestra la implementación del enfoque anterior:
Java
// Java program for displaying lower triangular matrix
import java.io.*;
class GFG {
static void lowerTriangularMatrix(int matrix[][])
{
int row = matrix.length;
int col = matrix[0].length;
// if number of rows and columns are not equal,
// then return back
if (row != col) {
System.out.println(
"Matrix should be a Square Matrix");
return;
}
else {
// looping over the whole matrix
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
// for the rows,whose column number is
// greater then row number,mark the
// element as 0
if (i < j) {
matrix[i][j] = 0;
}
}
}
System.out.println(
"Lower Triangular Matrix is given by :-");
// printing the lower triangular matrix
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
System.out.print(matrix[i][j] + " ");
}
System.out.println();
}
}
}
public static void main(String[] args)
{
// driver code
int mat[][]
= { { 2, 1, 4 }, { 1, 2, 3 }, { 3, 6, 2 } };
// calling the function
lowerTriangularMatrix(mat);
}
}
Producción:
Lower Triangular Matrix is given by :- 2 0 0 1 2 0 3 6 2
- Complejidad espacial: la array se puede cambiar en el lugar . es decir, no se requiere espacio de array extra. 0(N^2)
- Complejidad de tiempo: 0 (N ^ 2)
Publicación traducida automáticamente
Artículo escrito por lavishgarg26 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA