मान लीजिए हमारे पास एक मैट्रिक्स M है, हमें जांचना है कि क्या यह टॉपलिट्ज़ मैट्रिक्स है या नहीं। जैसा कि हम जानते हैं, एक मैट्रिक्स को टॉपलिट्ज़ कहा जाता है जब बाएं से दाएं नीचे जाने वाला प्रत्येक विकर्ण समान मान रखता है।
उदाहरण के लिए, यदि इनपुट है:
| 7 | 2 | 6 |
| 3 | 7 | 2 |
| 5 | 3 | 7 |
तो आउटपुट होगा True।
हल करने के चरण
- प्रत्येक पंक्ति
iके लिए (अंतिम को छोड़कर):- प्रत्येक स्तंभ के लिए (अंतिम को छोड़कर):
- यदि
matrix[i][j] != matrix[i+1][j+1], तोFalseलौटाएं।
- यदि
- प्रत्येक स्तंभ के लिए (अंतिम को छोड़कर):
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