查找具有给定总和的对，以使对的元素在Python中位于不同的行中
假设我们有一个由唯一元素和和组成的矩阵；我们必须从矩阵中找到总和等于给定总和的所有对。在这里，成对的每个元素都将从不同的行中获取。
所以，如果输入像-
sum=13，则输出将为[(2,11)，(4,9)，(3,10)，(5,8)，(12,1)]
为了解决这个问题，我们将遵循以下步骤-
res：=一个新列表
n：=矩阵大小
对于0到n范围内的i，执行
排序列表矩阵[i]
对于介于0到n-1的i
低：=0，高：=n-1
当低<n和高>=0时，执行
如果（matrix[i][low]+matrix[j][high]）<和，则
除此以外，
低：=低+1
高：=高-1
对：=使用（matrix[i，low]，matrix[j，high]）进行配对
在res的末尾插入对
低：=低+1
高：=高-1
如果（matrix[i，low]+matrix[j，high]）与和相同，则
除此以外，
对于范围i+1至n的j，执行
返回资源
范例(Python)
让我们看下面的实现以更好地理解-
MAX = 100
def sum_pair(matrix, sum):
res = []
n = len(matrix)
for i in range(n):
matrix[i].sort()
for i in range(n - 1):
for j in range(i + 1, n):
low = 0
high = n - 1
while (low < n and high >= 0):
if ((matrix[i][low] + matrix[j][high]) == sum):
pair = (matrix[i][low],matrix[j][high])
res.append(pair)
low += 1
high -= 1
else:
if ((matrix[i][low] + matrix[j][high]) < sum):
low += 1
else:
high -= 1
return res
sum = 13
matrix = [
[2, 4, 3, 5],
[6, 9, 8, 7],
[10, 11, 14, 12],
[13, 1, 15, 16]]
print(sum_pair(matrix, sum))输入值
[[2, 4, 3, 5], [6, 9, 8, 7], [10, 11, 14, 12], [13, 1, 15, 16]] sum = 13
输出结果
[(4, 9), (5, 8), (2, 11), (3, 10), (12, 1)]