aboutsummaryrefslogtreecommitdiff
path: root/matrix_diagonal_sum.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'matrix_diagonal_sum.cpp')
-rw-r--r--matrix_diagonal_sum.cpp33
1 files changed, 0 insertions, 33 deletions
diff --git a/matrix_diagonal_sum.cpp b/matrix_diagonal_sum.cpp
deleted file mode 100644
index d5234b5..0000000
--- a/matrix_diagonal_sum.cpp
+++ /dev/null
@@ -1,33 +0,0 @@
-// 1572. Matrix Diagonal Sum
-#include "leetcode.h"
-
-/*
- * given a square matrix 'mat', return the sum of the matrix
- * diagonals. only include the sum of all the elements on the
- * primary diagonal and all the elements on the secondary
- * diagonal that are not part of the primary
- */
-
-class Solution {
-public:
- int diagonalSum(vvd(int) & mat) {
- int n = mat.size(), ans = 0;
- for (int i = 0; i < n; i++) {
- if (i != n - i - 1)
- ans += mat[i][i] + mat[i][n - i - 1];
- else
- ans += mat[i][i];
- }
- return ans;
- }
-};
-
-int main() {
- Solution obj;
- vvd(int) m1 = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
- vvd(int) m2 = {{1, 1, 1, 1}, {1, 1, 1, 1}, {1, 1, 1, 1}, {1, 1, 1, 1}};
- vvd(int) m3 = {{5}};
- printf("%d\n", obj.diagonalSum(m1)); // expect: 25
- printf("%d\n", obj.diagonalSum(m2)); // expect: 8
- printf("%d\n", obj.diagonalSum(m3)); // expect: 5
-}