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

पायथन में स्पाइरल मैट्रिक्स II


मान लीजिए हमारे पास एक धनात्मक पूर्णांक n है, हमें n² तत्वों वाला एक वर्ग मैट्रिक्स स्पाइरल क्रम में उत्पन्न करना है। इसलिए यदि n = 5, तो मैट्रिक्स होगा -

1234
1213145
1116156
10987

चरण देखें -

  • (row1, col1) := (0, 0) और (row2, col2) := (n, n) सेट करें, और res नामक एक मैट्रिक्स बनाएं, फिर इसे 0 से भरें, और num := 1 सेट करें
  • जब तक num <= n²
    • i के लिए col1 से col2 तक की रेंज में
      • res[row1, i] = num, num को 1 से बढ़ाएं
      • यदि num > n², तो ब्रेक करें
    • i के लिए row1 + 1 से row2 तक की रेंज में
      • res[i, col2-1] = num, num को 1 से बढ़ाएं
      • यदि num > n², तो ब्रेक करें
    • i के लिए col2 - 2 से col1 - 1 तक नीचे की ओर
      • res[row2 - 1, i] = num, num को 1 से बढ़ाएं
      • यदि num > n², तो ब्रेक करें
    • i के लिए row2 - 2 से row1 तक नीचे की ओर
      • res[i, col1] = num, num को 1 से बढ़ाएं
    • row1 को 1 से बढ़ाएं, row2 को 1 से घटाएं, col1 को 1 से बढ़ाएं और col2 को 1 से घटाएं
  • res लौटाएं

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

class Solution(object):    def generateMatrix(self, n):       row1 = 0       col1 = 0       row2 = n       col2 = n       result = [ [0 for i in range(n)] for j in range(n)]       num = 1       while num<=n**2:          for i in range(col1,col2):             result[row1][i] = num             num+=1          if num > n**2:             break          for i in range(row1+1,row2):             result[i][col2-1] = num             num+=1          if num > n**2:             break          for i in range(col2-2,col1-1,-1):             result[row2-1][i] = num             num+=1          if num > n**2:             break          for i in range(row2-2,row1,-1):             result[i][col1] = num             num+=1             row1+=1             row2-=1             col1+=1             col2-=1             #print(result)       return result ob1 = Solution() print(ob1.generateMatrix(4))

इनपुट

4

आउटपुट

[[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, 9, 8, 7]]

  1. - पायथन में प्लस वन

    मान लीजिए हमारे पास पूर्णांकों की एक सरणी है, मान लें A। A में n तत्व होंगे, और वे गैर-ऋणात्मक हैं। पूरी सरणी A एक बड़ी संख्या का प्रतिनिधित्व कर रही है। यदि A = [5, 3, 2, 4] दिया गया है, तो यह संख्या 5324 को दर्शाता है। हमें उस सरणी A को लेना है, फिर संख्या को 1 से बढ़ाना है, और फिर संख्या को दी ग

  1. - पायथन में मैट्रिक्स आरंभ करना

    इस लेख में, हम सीखेंगे कि पायथन 3.x (या पूर्व संस्करणों) में दो-आयामी सूची का उपयोग करके मैट्रिक्स को कैसे आरंभ किया जा सकता है। आइए मैट्रिक्स को आरंभ करने के सहज तरीके को देखें जो केवल पायथन भाषा प्रदान करती है। यहाँ हम सूची समझ का लाभ उठाते हैं। हम आंतरिक सूची को आरंभ करते हैं और फिर सूची समझ का

  1. - पायथन में मैट्रिक्स ट्रांसपोज़

    मैट्रिक्स ट्रांसपोज़ का अर्थ है पंक्तियों को कॉलम और कॉलम को पंक्तियों में बदलना। उदाहरण # मूल मैट्रिक्स (3x2) x = [[1, 2], [3, 4], [5, 6]] # ट्रांसपोज़ (2x3) x1 = [[1, 3, 5], [2, 4, 6]] विधि 1: नेस्टेड लूप (क्लासिक) x = [[1, 2], [3, 4], [5, 6]] rows = len(x) cols = len(x[0]) res