मान लीजिए हमारे पास एक 2D मैट्रिक्स और सेल इंडेक्स का एक सेट है। सेल इंडेक्स को (i, j) के रूप में दर्शाया जाता है जहां i पंक्ति है और j कॉलम है, अब, प्रत्येक दिए गए सेल इंडेक्स (i, j) के लिए, हमें उन सभी मैट्रिक्स तत्वों का योग ढूंढना है जो i-वीं पंक्ति और/या j-वें कॉलम में मौजूद तत्वों को छोड़कर हैं।
तो, यदि इनपुट इस तरह है:
| 2 | 2 | 3 |
| 4 | 5 | 7 |
| 6 | 4 | 3 |
सेल इंडेक्स = [(0, 0), (1, 1), (0, 1)], तो आउटपुट [19, 14, 20] होगा।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
n := ind_arr का आकार
ans := एक नई सूची
i को 0 से n तक के लिए, करें:
Sum := 0
row := ind_arr[i, 0]
col := ind_arr[i, 1]
j को 0 से mat की पंक्ति संख्या तक के लिए, करें:
k को 0 से मैप की कॉलम संख्या तक के लिए, करें:
यदि j, row के समान नहीं है और k, col के समान नहीं है, तो:
Sum := Sum + mat[j, k]
ans के अंत में Sum डालें
ans लौटाएं
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def show_sums(mat, ind_arr): n = len(ind_arr) ans = [] for i in range(0, n): Sum = 0 row = ind_arr[i][0] col = ind_arr[i][1] for j in range(0, len(mat)): for k in range(0, len(mat[0])): if j != row and k != col: Sum += mat[j][k] ans.append(Sum) return ans mat = [[2, 2, 3], [4, 5, 7], [6, 4, 3]] ind_arr = [(0, 0),(1, 1),(0, 1)] print(show_sums(mat, ind_arr))
इनपुट
mat = [[2, 2, 3], [4, 5, 7], [6, 4, 3]] ind_arr = [(0, 0),(1, 1),(0, 1)
आउटपुट
[19, 14, 20]