এখানে আমরা একটি প্রোগ্রাম দেখব যা চেক করবে একটি ম্যাট্রিক্স বাইসিমেট্রিক কিনা। বাইসিমেট্রিক ম্যাট্রিক্স হলো একটি স্কোয়ার ম্যাট্রিক্স যা দুটি প্রধান ডায়াগোনালের সাপেক্ষে সিমেট্রিক। নিচের ম্যাট্রিক্সটি বাইসিমেট্রিক ম্যাট্রিক্সের একটি উদাহরণ।
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
অ্যালগরিদম
checkBiSymmetric(mat, 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++) // ফরওয়ার্ড ডায়াগোনাল স্ক্যান
for (int j = 0; j < i; j++)
if (matrix[i][j] != matrix[j][i]) // যখন відповordi এলিমেন্ট একই নয়, false রিটার্ন
return false;
for (int i = 0; i < N; i++) // ফরওয়ার্ড ডায়াগোনাল স্ক্যান
for (int j = 0; j < N - i; j++)
if (matrix[i][j] != matrix[N - j - 1][N - i - 1]) // যখন відповordi এলিমেন্ট একই নয়, false রিটার্ন
return false;
return true; // অন্যথায় true রিটার্ন
}
main() {
if(checkBiSymmetric()){
cout << "Yes the matrix is bisymmetric";
} else {
cout << "No the matrix is not bisymmetric";
}
}
আউটপুট
Yes the matrix is bisymmetric
