Dada una array cuadrada, la tarea es verificar que la array esté en forma triangular inferior o no. Una array cuadrada se llama triangular inferior si todas las entradas por encima de la diagonal principal son cero.
Ejemplos:
Input : mat[4][4] = {{1, 0, 0, 0},
{1, 4, 0, 0},
{4, 6, 2, 0},
{0, 4, 7, 6}};
Output : Matrix is in lower triangular form.
Input : mat[4][4] = {{1, 0, 0, 0},
{4, 3, 0, 1},
{7, 9, 2, 0},
{8, 5, 3, 6}};
Output : Matrix is not in lower triangular form.
Java
// Java Program to check for
// a lower triangular matrix.
import java.io.*;
class Lower_triangular
{
int N = 4;
// Function to check matrix is
// in lower triangular form or not.
boolean isLowerTriangularMatrix(int mat[][])
{
for (int i = 0; i < N; i++)
for (int j = i + 1; j < N; j++)
if (mat[i][j] != 0)
return false;
return true;
}
// Driver function.
public static void main(String args[])
{
Lower_triangular ob = new Lower_triangular();
int mat[][] = { { 1, 0, 0, 0 },
{ 1, 4, 0, 0 },
{ 4, 6, 2, 0 },
{ 0, 4, 7, 6 } };
// Function call
if (ob.isLowerTriangularMatrix(mat))
System.out.println("Yes");
else
System.out.println("No");
}
}
// This code is contributed by Anshika Goyal.
Producción:
Yes
Complejidad Temporal: O(n 2 ), donde n representa el número de filas y columnas de la array.
Espacio auxiliar: O(1), no se requiere espacio adicional, por lo que es una constante.
¡Consulte el artículo completo sobre el Programa para verificar si la array es triangular inferior para obtener más detalles!
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA