मान लीजिए कि हमारे पास एक n x n मैट्रिक्स M है, हमें मैट्रिक्स में Z आकार बनाने वाले सभी तत्वों का योग ज्ञात करना है।
तो, अगर इनपुट पसंद है
| 4 | 3 | 2 |
| 9 | 1 | 8 |
| 2 | 5 | 6 |
तब आउटपुट 23 होगा, क्योंकि तत्व [4+3+2+1+2+5+6] =23 हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- n :=मैट्रिक्स की पंक्ति गणना
- यदि n <=2, तो
- मैट्रिक्स में सभी तत्वों का रिटर्न योग
- पहली पंक्ति:=पहली पंक्ति का योग
- last_row :=अंतिम पंक्ति का योग
- विकर्ण =मैट्रिक्स का योग[i, n-1-i] 1 से n-2 तक सभी के लिए
- पहली_पंक्ति + अंतिम_पंक्ति + विकर्ण पर लौटें
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution: def solve(self, matrix): n = len(matrix) if n <= 2: return sum(sum(row) for row in matrix) first_row = sum(matrix[0]) last_row = sum(matrix[n-1]) diagonal = sum(matrix[i][n-1-i] for i in range(1, n-1)) return first_row + last_row + diagonal ob = Solution() matrix = [ [4, 3, 2], [9, 1, 8], [2, 5, 6] ] print(ob.solve(matrix))
इनपुट
matrix = [[4, 3, 2], [9, 1, 8], [2, 5, 6]]
आउटपुट
23