ধরুন, আমাদের n * n মাত্রার একটি বর্গ ম্যাট্রিক্স দেওয়া হয়েছে। ম্যাট্রিক্সের নিম্নলিখিত মানগুলিকে বিশেষ উপাদান বলা হয় −
-
যে মানগুলি প্রধান তির্যকের মধ্যে রয়েছে৷
৷ -
দ্বিতীয় তির্যকের মধ্যে থাকা মানগুলি৷
৷ -
সারির মান যেগুলির উপরে ঠিক (n - 1 / 2) সারি রয়েছে এবং এর নীচে একই সংখ্যক সারি রয়েছে৷
-
কলামের মান যার বাম এবং ডানে ঠিক (n - 1 / 2) কলাম রয়েছে৷
আমরা ম্যাট্রিক্সে এই বিশেষ মানের সমষ্টি খুঁজে বের করি।
সুতরাং, যদি ইনপুট হয় n =4, mat ={{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15 , 16}}, তাহলে আউটপুট হবে 107।
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
res := 0 for initialize i := 0, when i < n, update (increase i by 1), do: for initialize j := 0, when j < n, update (increase j by 1), do: if i is same as j or i is same as n / 2 or j is same as n/ 2 or i + j is same as n - 1, then: res := res + mat[i, j] print(res)
উদাহরণ
আরও ভালোভাবে বোঝার জন্য আসুন নিম্নলিখিত বাস্তবায়ন দেখি
#include <bits/stdc++.h> using namespace std; #define N 100 void solve(int n, vector<vector<int>> mat) { int res = 0; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++){ if (i == j || i == n / 2 || j == n / 2 || i + j == n - 1) res += mat[i][j]; } cout << res << endl; } int main() { int n = 4; vector<vector<int>> mat = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}; solve(n, mat); return 0; }
ইনপুট
4, {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}
আউটপুট
107