একটি প্রদত্ত ম্যাট্রিক্স হ্যাঙ্কেল কিনা তা পরীক্ষা করুন C++ এ নয়

ধরুন আমাদের একটি বর্গাকার ম্যাট্রিক্স আছে, আমাদের কাজ হল ম্যাট্রিক্সটি হ্যাঙ্কেল ম্যাট্রিক্স কিনা তা পরীক্ষা করা। হ্যাঙ্কেল ম্যাট্রিক্স হল একটি বর্গাকার ম্যাট্রিক্স, যেখানে বাম থেকে ডানে প্রতিটি আরোহী তির্যক উপাদান ধ্রুবক থাকে। ধরুন একটি ম্যাট্রিক্স নিচের মত -

ম্যাট্রিক্সটি হ্যাঙ্কেল ম্যাট্রিক্স কিনা তা পরীক্ষা করতে, আমাদের পরীক্ষা করতে হবে mat[i, j] =a_i+j অথবা না. a_i+j −

$$a_{i+j}=\begin{cases}mat[i+j,0]

উদাহরণ

#include <iostream>
#define N 5
using namespace std;
bool isHankelMat(int mat[N][N], int n) {
   for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
         if (i + j < n) {
            if (mat[i][j] != mat[i + j][0])
            return false;
         } else {
            if (mat[i][j] != mat[i + j - n + 1][n - 1])
            return false;
         }
      }
   }
   return true;
}
int main() {
   int n = 5;
   int mat[N][N] = {
      { 1, 2, 3, 4, 5},
      { 2, 3, 4, 5, 6},
      { 3, 4, 5, 6, 7},
      { 4, 5, 6, 7, 8},
      { 5, 6, 7, 8, 9}
   };
   if(isHankelMat(mat, n))
      cout << "This is Hankel Matrix";
   else
      cout << "This is not Hankel Matrix";
}

আউটপুট

This is Hankel Matrix