मान लीजिए, हमें n * n आयामों का एक वर्ग मैट्रिक्स दिया गया है। मैट्रिक्स के निम्नलिखित मान विशेष तत्व कहलाते हैं -
-
मान जो मुख्य विकर्ण में हैं।
-
वे मान जो दूसरे विकर्ण में हैं।
-
पंक्ति का मान जिसके ठीक ऊपर (n - 1 / 2) पंक्तियाँ हैं और उसके नीचे पंक्तियों की समान संख्या है।
-
स्तंभ के मान जिसके बाएँ और दाएँ स्तंभ (n - 1 / 2) ठीक हैं।
हम मैट्रिक्स में इन विशेष मानों का योग ज्ञात करते हैं।
इसलिए, यदि इनपुट n =4, मैट ={{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