मान लीजिए हमारे पास mat नामक एक 2D मैट्रिक्स है। हमें मैट्रिक्स के तत्वों को स्पाइरल तरीके से प्रिंट करना है। पहले पहली पंक्ति (mat[0, 0]) से शुरू करके पूरी सामग्री प्रिंट करें और फिर अंतिम स्तंभ को प्रिंट करने के लिए फॉलो करें, फिर अंतिम पंक्ति, और इसी तरह, इस प्रकार यह तत्वों को स्पाइरल फैशन में प्रिंट करता है।
उदाहरण के लिए, यदि इनपुट इस तरह है:
| 7 | 10 | 9 |
| 2 | 9 | 1 |
| 6 | 2 | 3 |
| 9 | 1 | 4 |
| 2 | 7 | 5 |
| 9 | 9 | 11 |
तो आउटपुट [7, 10, 9, 1, 3, 4, 5, 11, 9, 9, 2, 9, 6, 2, 9, 2, 1, 7] होगा।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- d := 0
- top := 0, down := मैट्रिक्स की पंक्ति संख्या – 1, left := 0, right := मैट्रिक्स की स्तंभ संख्या - 1
- c := 0
- res := एक नई सूची
- direction := 0
- जब तक top <= down और left <= right, करें
- यदि direction, 0 के समान है, तो
- i को left से right + 1 तक के लिए, करें
- matrix[top, i] को res में डालें
- top := top + 1
- i को left से right + 1 तक के लिए, करें
- यदि direction, 1 के समान है, तो
- i को top से down + 1 तक के लिए, करें
- matrix[i, right] को res में डालें
- right := right - 1
- i को top से down + 1 तक के लिए, करें
- यदि direction, 2 के समान है, तो
- i को right से left - 1 तक, 1 से घटाकर, करें
- matrix[down, i] को res में डालें
- down := down - 1
- i को right से left - 1 तक, 1 से घटाकर, करें
- यदि direction, 3 के समान है, तो
- i को down से top - 1 तक, 1 से घटाकर, करें
- matrix[i, left] को res में डालें
- left := left + 1
- i को down से top - 1 तक, 1 से घटाकर, करें
- यदि direction, 0 के समान है, तो
- direction := (direction + 1) mod 4
- res लौटाएं
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, matrix):
d = 0
top = 0
down = len(matrix) - 1
left = 0
right = len(matrix[0]) - 1
c = 0
res = []
direction = 0
while top <= down and left <= right:
if direction == 0:
for i in range(left, right + 1):
res.append(matrix[top][i])
top += 1
if direction == 1:
for i in range(top, down + 1):
res.append(matrix[i][right])
right -= 1
if direction == 2:
for i in range(right, left - 1, -1):
res.append(matrix[down][i])
down -= 1
if direction == 3:
for i in range(down, top - 1, -1):
res.append(matrix[i][left])
left += 1
direction = (direction + 1) % 4
return res
ob = Solution()
matrix = [
[7, 10, 9],
[2, 9, 1],
[6, 2, 3],
[9, 1, 4],
[2, 7, 5],
[9, 9, 11]
]
print(ob.solve(matrix))
इनपुट
[
[7, 10, 9],
[2, 9, 1],
[6, 2, 3],
[9, 1, 4],
[2, 7, 5],
[9, 9, 11]
]
आउटपुट
[7, 10, 9, 1, 3, 4, 5, 11, 9, 9, 2, 9, 6, 2, 9, 2, 1, 7]