मान लीजिए हमारे पास एक मैट्रिक्स M है, हमें जांचना है कि यह एक टॉप्लिट्ज मैट्रिक्स है या नहीं। जैसा कि हम जानते हैं, एक मैट्रिक्स को टॉप्लिट्ज कहा जाता है जब बाएं से दाएं नीचे उतरने वाला हर विकर्ण का मान समान होता है।
उदाहरण के लिए, यदि इनपुट है
| 7 | 2 | 6 |
| 3 | 7 | 2 |
| 5 | 3 | 7 |
तो आउटपुट होगा True।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- अंतिम को छोड़कर प्रत्येक पंक्ति i के लिए, करें
- अंतिम को छोड़कर प्रत्येक स्तंभ के लिए, करें
- यदि matrix[i, j], matrix[i+1, j+1] के समान नहीं है, तो
- False वापस करें
- यदि matrix[i, j], matrix[i+1, j+1] के समान नहीं है, तो
- अंतिम को छोड़कर प्रत्येक स्तंभ के लिए, करें
- True वापस करें
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
class Solution: def solve(self, matrix): for i in range(len(matrix)-1): for j in range(len(matrix[0])-1): if matrix[i][j]!=matrix[i+1][j+1]: return False return True ob = Solution() matrix = [ [7, 2, 6], [3, 7, 2], [5, 3, 7]] print(ob.solve(matrix))
इनपुट
[[7, 2, 6], [3, 7, 2], [5, 3, 7]]
आउटपुट
True