Skip to content

Commit c17d7ef

Browse files
authored
Merge pull request #3154 from PavanCheruvupally/patch-1
Create 1572-matrix-diagonal-sum.py
2 parents 28e9b32 + 763318e commit c17d7ef

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

python/1572-matrix-diagonal-sum.py

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
2+
class Solution:
3+
def PrimeSum(self,mat):
4+
cnt = 0
5+
for i in range(len(mat)):
6+
cnt += mat[i][i]
7+
return cnt
8+
9+
def CrossSum(self,mat):
10+
cnt = 0
11+
for i in range(len(mat)):
12+
cnt += mat[i][len(mat) - i - 1]
13+
return cnt
14+
15+
def diagonalSum(self, mat: List[List[int]]) -> int:
16+
prime = self.PrimeSum(mat)
17+
cross = self.CrossSum(mat)
18+
19+
if len(mat) % 2 == 0:
20+
return prime + cross
21+
else:
22+
mid = len(mat) // 2
23+
mid_ele = mat[mid][mid]
24+
return prime + cross - mid_ele

0 commit comments

Comments
 (0)