मैट्रिक्स खोजने के लिए कार्यक्रम जिसके लिए पंक्तियों और स्तंभों के पीछे पायथन में पंक्तियों और स्तंभों का योग है

मान लीजिए कि हमारे पास एक दिया हुआ मैट्रिक्स है, हमें एक नया मैट्रिक्स रेस ढूंढना है, जिसका आयाम दिए गए मैट्रिक्स के समान है, जहां प्रत्येक r के लिए res[i, j] =मैट्रिक्स के तत्वों का योग [r, c] में प्रत्येक तत्व है। मैं, और सी जे.

तो, अगर इनपुट पसंद है

तो आउटपुट होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• अगर मैट्रिक्स खाली है, तो

  • रिटर्न मैट्रिक्स

• आर:=मैट्रिक्स की पंक्ति गणना

• सी :=मैट्रिक्स की कॉलम गिनती

• 1 से R-1 की श्रेणी में r के लिए, करें

  • सी के लिए 0 से सी -1 की सीमा में, करो

    • मैट्रिक्स [आर, सी]:=मैट्रिक्स [आर, सी] + मैट्रिक्स [आर -1, सी]

• r के लिए 0 से R-1 की सीमा में, करें

  • सी के लिए 1 से सी -1 की श्रेणी में, करें

    • मैट्रिक्स [आर, सी]:=मैट्रिक्स [आर, सी] + मैट्रिक्स [आर, सी -1]

• रिटर्न मैट्रिक्स

उदाहरण

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

def solve(matrix):
   if not matrix:
      return matrix

   R, C = len(matrix), len(matrix[0])
   for r in range(1, R):
         for c in range(C):
            matrix[r][c] += matrix[r - 1][c]

   for r in range(R):
      for c in range(1, C):
         matrix[r][c] += matrix[r][c - 1]

   return matrix

matrix = [
   [8, 2],
   [7, 4]
]
print(solve(matrix))

इनपुट

[[8, 2],[7, 4]]

आउटपुट

[[8, 10], [15, 21]]