কম্পিউটার

C++ এ ম্যাট্রিক্স উপরের ত্রিভুজাকার কিনা তা পরীক্ষা করার জন্য প্রোগ্রাম


একটি বর্গাকার ম্যাট্রিক্স দেওয়া হল M[r][c] যেখানে 'r' হল কিছু সংখ্যক সারি এবং 'c' হল কলাম যেমন r =c, আমাদের পরীক্ষা করতে হবে যে 'M' উপরের ত্রিভুজাকার ম্যাট্রিক্স কিনা।

উর্ধ্ব ত্রিভুজাকার ম্যাট্রিক্স

ঊর্ধ্ব ত্রিভুজাকার ম্যাট্রিক্স হল একটি ম্যাট্রিক্স যেখানে প্রধান কর্ণের উপরের উপাদানগুলি (প্রধান কর্ণ সহ) শূন্য নয় এবং নীচের উপাদানগুলি কেবল শূন্য৷

নিচের উদাহরণের মত -

C++ এ ম্যাট্রিক্স উপরের ত্রিভুজাকার কিনা তা পরীক্ষা করার জন্য প্রোগ্রাম

উপরের চিত্রে লাল হাইলাইট করা উপাদানগুলি প্রধান তির্যক থেকে নিম্ন উপাদান যা শূন্য এবং বাকি উপাদানগুলি অ-শূন্য৷

উদাহরণ

Input: m[3][3] = { {1, 2, 3},
   {0, 5, 6},
   {0, 0, 9}}
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 = 1 and i < size and i++
         Loop For int j = 0 and j < i and j++
            IF (arr[i][j] != 0)
               return false
            End
      End
   End
   Return true
Step 3 -> In main()
   Declare int arr[size][size] = { { 1, 1, 3, 2 },
      { 0, 3, 3, 2 },
      { 0, 0, 2, 1 },
      { 0, 0, 0, 1 } }
   IF (check(arr))
      Print its a lower triangular matrix
   End
   Else
      Print its not a lower triangular matrix
   End
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 = 1; i < size; i++)
      for (int j = 0; j < i; j++)
         if (arr[i][j] != 0)
            return false;
   return true;
}
int main(){
   int arr[size][size] = { { 1, 1, 3, 2 },
      { 0, 3, 3, 2 },
      { 0, 0, 2, 1 },
      { 0, 0, 0, 1 } };
   if (check(arr))
      cout << "its a lower triangular matrix";
   else
      cout << "its not a lower triangular matrix";
   return 0;
}

আউটপুট

its a lower triangular matrix

  1. C++ এ ইনভোলুটরি ম্যাট্রিক্স চেক করার প্রোগ্রাম

  2. C++-এ idempotent ম্যাট্রিক্স চেক করার প্রোগ্রাম

  3. C++ এ তির্যক ম্যাট্রিক্স এবং স্কেলার ম্যাট্রিক্স পরীক্ষা করার জন্য প্রোগ্রাম

  4. অ্যাডজাসেন্সি ম্যাট্রিক্স বাস্তবায়নের জন্য C++ প্রোগ্রাম