Programa Php para verificar si la array es triangular inferior

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.

PHP

<?php
// PHP Program to check lower
// triangular matrix.
$N = 4;
 
// Function to check matrix is in
// lower triangular form or not.
function isLowerTriangularMatrix($mat)
{
    global $N;
    for ($i = 0; $i < $N; $i++)
        for ($j = $i + 1; $j < $N; $j++)
            if ($mat[$i][$j] != 0)
                return false;
    return true;
}
 
// Driver Code
$mat = array(array( 1, 0, 0, 0 ),
             array( 1, 4, 0, 0 ),
             array( 4, 6, 2, 0 ),
             array( 0, 4, 7, 6 ));
     
 
// Function call
if (isLowerTriangularMatrix($mat))
    echo("Yes");
else
    echo("No");
 
// This code is contributed by Ajit.
?>

Producción: 
 

Yes

Complejidad temporal: O(n 2 ), donde n representa el número de filas y columnas de la array dada.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *