Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

मैट्रिक्स के तत्वों को स्पाइरल क्रम में प्रिंट करने का पायथन प्रोग्राम


मान लीजिए हमारे पास 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
    • यदि direction, 1 के समान है, तो
      • i को top से down + 1 तक के लिए, करें
        • matrix[i, right] को res में डालें
      • right := right - 1
    • यदि direction, 2 के समान है, तो
      • i को right से left - 1 तक, 1 से घटाकर, करें
        • matrix[down, i] को res में डालें
      • down := down - 1
    • यदि direction, 3 के समान है, तो
      • i को down से top - 1 तक, 1 से घटाकर, करें
        • matrix[i, left] को res में डालें
      • left := left + 1
  • 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]

  1. - C प्रोग्राम: मैट्रिक्स के सीमा तत्वों (Boundary Elements) का योग

    समस्या एक मैट्रिक्स दिया गया है, हमें मैट्रिक्स के सीमा तत्वों को प्रिंट करना है और उनका योग प्रदर्शित करना है। उदाहरण दिए गए मैट्रिक्स को देखें: दिया गया मैट्रिक्स (3x3) 1 2 3 4 5 6 7 8 9 सीमा मैट्रिक्स 1 2 3 4 6 7 8 9 सीमा तत्वों का योग: 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 = 40 तर्क: सीमा मैट

  1. C प्रोग्राम में O(1) एक्स्ट्रा स्पेस का उपयोग करके n x n स्पाइरल मैट्रिक्स प्रिंट करना C प्रोग्राम में O(1) एक्स्ट्रा स्पेस का उपयोग करके n x n स्पाइरल मैट्रिक्स प्रिंट करना

    हमें एक पॉजिटिव इंटीजर n दिया गया है और केवल O(1) एक्स्ट्रा स्पेस का उपयोग करके क्लॉकवाइज दिशा में n x n का स्पाइरल मैट्रिक्स बनाना है। स्पाइरल मैट्रिक्स एक मैट्रिक्स है जो स्पाइरल की तरह काम करता है जो एक सर्कल के मूल से शुरू होकर क्लॉकवाइज फैशन में घूमता है। इसलिए कार्य O(1) स्पेस का उपयोग करके

  1. - पायथन प्रोग्राम: मैट्रिक्स को Z फॉर्म में प्रिंट करें

    इस लेख में, हम दी गई समस्या के समाधान और दृष्टिकोण के बारे में जानेंगे।समस्या कथन - n*n क्रम का एक वर्ग मैट्रिक्स दिया गया है, हमें मैट्रिक्स के तत्वों को Z फॉर्म में प्रदर्शित करना होगा।Z फॉर्म निम्नलिखित चरणों में मैट्रिक्स को पार करना है -पहली पंक्ति को पार करेंअब, दूसरी प्रमुख विकर्ण को पार करें