एक वर्ग मैट्रिक्स दिया गया है 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