C++ তে বিসিমেট্রিক ম্যাট্রিক্স?

এখানে আমরা একটি প্রোগ্রাম দেখব যা একটি ম্যাট্রিক্স দ্বিপ্রতিসম কিনা তা পরীক্ষা করতে সাহায্য করবে। বিসিমেট্রিক ম্যাট্রিক্স হল একটি বর্গ ম্যাট্রিক্স যা উভয় প্রধান কর্ণের মধ্যে প্রতিসম। নিচের ম্যাট্রিক্সটি দ্বি-প্রতিসম ম্যাট্রিক্সের একটি উদাহরণ।

1 2 3 4 5
2 6 7 8 4
3 7 9 7 3
4 8 7 6 2
5 4 3 2 1

অ্যালগরিদম

চেকবিসিমেট্রিক(ম্যাট, n)

Begin
   for i in range 0 to n – 1, do
      for j in range 0 to i – 1, do
         if mat[i, j] is not same as mat[j, i], then
            return false
         end if
      done
   done
   for i in range 0 to n – 1, do
      for j in range 0 to n – i, do
         if mat[i, j] is not same as mat[n – j - 1, n – i - 1], then
            return false
         end if
      done
   done
   return true
End

উদাহরণ

#include<iostream>
#define N 5
using namespace std;
int matrix[N][N] = {{1, 2, 3, 4, 5},
{2, 6, 7, 8, 4},
{3, 7, 9, 7, 3},
{4, 8, 7, 6, 2},
{5, 4, 3, 2, 1}};
bool checkBiSymmetric() {
   for (int i = 0; i < N; i++) //scan through forward diagonal
      for (int j = 0; j < i; j++)
         if (matrix[i][j] != matrix[j][i]) //when corresponding elements are not same, return false
            return false;
         for (int i = 0; i < N; i++) //scan through forward diagonal
            for (int j = 0; j < N - i; j++)
               if (matrix[i][j] != matrix[N - j - 1][N - i - 1]) //when corresponding elements are not same, return false
                  return false;
   return true; //otherwise return true
}
main() {
   if(checkBiSymmetric()){
      cout << "Yes the matrix is bisymmetric";
   } else {
      cout << "No the matrix is not bisymmetric";
   }
}

আউটপুট

Yes the matrix is bisymmetric