รหัส C ++ เพื่อค้นหาผลรวมขององค์ประกอบเมทริกซ์พิเศษ

สมมติว่าเราได้รับเมทริกซ์กำลังสองของมิติ 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