একটি বর্গাকার ম্যাট্রিক্স দেওয়া হল M[r][c] যেখানে 'r' হল কিছু সংখ্যক সারি এবং 'c' হল কলাম যেমন r =c, আমাদের পরীক্ষা করতে হবে যে 'M' নিম্ন ত্রিভুজাকার ম্যাট্রিক্স কি না।
নিম্ন ত্রিভুজাকার ম্যাট্রিক্স −
নিম্ন ত্রিভুজাকার ম্যাট্রিক্স হল একটি ম্যাট্রিক্স যেখানে প্রধান কর্ণের নীচের উপাদানগুলি (প্রধান কর্ণ সহ) শূন্য নয় এবং উপরের উপাদানগুলি কেবল শূন্য৷
নিচের উদাহরণের মত -
উপরের চিত্রে লাল হাইলাইট করা উপাদানগুলি প্রধান তির্যক থেকে উপরের উপাদানগুলি যা শূন্য এবং বাকি উপাদানগুলি অ-শূন্য৷
উদাহরণ
Input: m[3][3] = { {1, 0, 0},
{2, 3, 0},
{4, 5, 6}}
Output: yes
Input: m[3][3] == { {3, 0, 1},
{6, 2, 0},
{7, 5, 3} }
Output: no অ্যালগরিদম
Start
Step 1 -> define macro as #define size 4
Step 2 -> declare function to check matrix is lower triangular matrix
bool check(int arr[size][size])
Loop For int i = 0 and i < size and i++
Loop For int j = i + 1 and j < size and j++
If (arr[i][j] != 0)
return false
End
End
End
return true
step 3 -> In main()
Declare array int arr[size][size] = { { 1, 0, 0, 0 },
{ 2, 3, 0, 0 },
{ 4, 5, 6, 0 },
{ 7, 8, 9, 10 } }
If (check(arr))
Print its a lower triangular matrix
Else
Print its not a lower triangular matrix
Stop উদাহরণ
#include <bits/stdc++.h>
#define size 4
using namespace std;
// check matrix is lower triangular matrix
bool check(int arr[size][size]){
for (int i = 0; i < size; i++)
for (int j = i + 1; j < size; j++)
if (arr[i][j] != 0)
return false;
return true;
}
int main(){
int arr[size][size] = { { 1, 0, 0, 0 },
{ 2, 3, 0, 0 },
{ 4, 5, 6, 0 },
{ 7, 8, 9, 10 } };
if (check(arr))
cout << "its a lower triangular matrix";
else
cout << "its not a lower triangular matrix";
return 0;
} আউটপুট
its a lower triangular matrix
