C program to find whether a given matrix is upper triangular matrix

C program to find whether a given matrix is upper triangular matrix


Input:

Enter the elements of matrix:
1 2 3
0 4 5
0 0 6

Output:

The matrix is upper triangular matrix

Implementation:

Solution 1:

#include <stdio.h> #define r 3 #define c 3 enum boolean{false,true}; int main(void) { int a[r][c],i,j; enum boolean flag=false; printf("Enter the elements of matrix:\n"); for(i=0;i<r;i++) { for(j=0;j<c;j++) { scanf("%d",&a[i][j]); } } /* find whether it is upper triangular matrix i.e., whether the elements below left diagonal are all zeros example: 1 2 3 0 4 5 0 0 6*/ for(i=0;i<r;i++) { for(j=0;j<c;j++) { if(i>j) { if(a[i][j]!=0) flag=true; } } } if(flag) printf("The matrix is not upper triangular matrix"); else printf("The matrix is upper triangular matrix"); return 0; }

Solution 2:

#include <stdio.h> #define r 3 #define c 3 enum boolean{false,true}; int main(void) { int a[r][c],i,j; enum boolean flag=false; printf("Enter the elements of matrix:\n"); for(i=0;i<r;i++) { for(j=0;j<c;j++) { scanf("%d",&a[i][j]); } } /* find whether it is upper triangular matrix i.e., whether the elements below left diagonal are all zeros example: 1 2 3 0 4 5 0 0 6*/ for(i=0;i<r;i++) { for(j=0;j<i;j++) // difference in loop execution { // inner for loop runs only for elements below diagonal if(a[i][j]!=0) flag=true; } } if(flag) printf("The matrix is not upper triangular matrix"); else printf("The matrix is upper triangular matrix"); return 0; }

Solution 3:

#include <stdio.h> #define r 3 #define c 3 enum boolean{false,true}; int main(void) { int a[r][c],i,j; enum boolean flag=false; printf("Enter the elements of matrix:\n"); for(i=0;i<r;i++) { for(j=0;j<c;j++) { scanf("%d",&a[i][j]); } } /* find whether it is upper triangular matrix i.e., whether the elements below left diagonal are all zeros example: 1 2 3 0 4 5 0 0 6*/ /* the difference in the solution is here with the row & column iteration */ for(j=0;j<c;j++) { for(i=j+1;i<r;i++) // changing rows and columns iteration { // for every column iterate through column+1 -> row till 'r' if(a[i][j]!=0) flag=true; } } if(flag) printf("The matrix is not upper triangular matrix"); else printf("The matrix is upper triangular matrix"); return 0; }