C++-এ ০ বা n মান ধারণকারী ম্যাট্রিক্সের সর্বোচ্চ ডিটারমিন্যান্ট

সমস্যা বিবরণ

একটি ধনাত্মক সংখ্যা n দেওয়া আছে, এবং আমাদের ০ বা n এর সংযোজন থেকে তৈরি একটি ৩x৩ ম্যাট্রিক্স খুঁজে বের করতে হবে যাতে সর্বোচ্চ ডিটারমিন্যান্ট থাকে।

উদাহরণ

যদি n = 15 হয় তবে আমরা নিচের মতো ম্যাট্রিক্স তৈরি করতে পারি:

{{15, 15, 0}, {0, 15, 15}, {15, 0, 0}}

যে কোনো ৩x৩ ম্যাট্রিক্স যার উপাদানগুলো ০ বা n, তার সর্বোচ্চ সম্ভাব্য ডিটারমিন্যান্ট হল ২ x n³। তাই উত্তর হল:

2 * (15)³ = 6750

অ্যালগরিদম

যে কোনো ৩x৩ ম্যাট্রিক্স যার উপাদানগুলো ০ বা n, তার সর্বোচ্চ সম্ভাব্য ডিটারমিন্যান্ট হল ২ x n³।

উদাহরণ

#include <bits/stdc++.h> 
using namespace std; 
int getMaxDeterminant(int n) { 
    return (2 * n * n * n); 
} 
void printMatrix(int n) { 
    for (int i = 0; i < 3; ++i) { 
        for (int j = 0; j < 3; ++j) { 
            if (i == 0 && j == 2) { 
                printf("%-5d", 0); 
            } else if (i == 1 && j == 0) { 
                printf("%-5d", 0); 
            } else if (i == 2 && j == 1) { 
                printf("%-5d", 0); 
            } else { 
                printf("%-5d", n); 
            } 
        } 
        printf("\n"); 
    } 
} 
int main() { 
    int n = 15; 
    cout << "Matrix is:\n"; 
    printMatrix(n); 
    cout << "\nMaximum determinant = " << getMaxDeterminant(n) << endl; 
    return 0; 
}

আউটপুট

Matrix is: 
15 15 0 
0 15 15 
15 0 0 
Maximum determinant = 6750