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