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.
C++
// Program to check lower // triangular matrix. #include <bits/stdc++.h> #define N 4 using namespace std; // Function to check matrix is in // lower triangular form or not. bool isLowerTriangularMatrix(int mat[N][N]) { 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. int main() { int mat[N][N] = { { 1, 0, 0, 0 }, { 1, 4, 0, 0 }, { 4, 6, 2, 0 }, { 0, 4, 7, 6 } }; // Function call if (isLowerTriangularMatrix(mat)) cout << "Yes"; else cout << "No"; return 0; }
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