ペアの要素がPythonの異なる行にあるように、指定された合計でペアを検索します

したがって、入力が-

sum =13の場合、出力は[（2、11）、（4、9）、（3、10）、（5、8）、（12、1）]>

これを解決するには、次の手順に従います-

• res：=新しいリスト

• n：=行列のサイズ

• 0からnの範囲のiの場合、実行

  • リスト行列を並べ替える[i]

• 0からn-1の範囲のiの場合、実行

  • i + 1からnの範囲のjについては、次のようにします

    • 低：=0、高：=n-1

    • 低=0の場合、実行

      • （matrix [i、low] + matrix [j、high]）がsumと同じ場合、

        • pair：=（matrix [i、low]、matrix [j、high]）を使用してペアを作成します

        • resの最後にペアを挿入

        • 低：=低+ 1

        • 高：=高-1

      • それ以外の場合

        • if（matrix [i] [low] + matrix [j] [high]）

          • 低：=低+ 1

        • それ以外の場合

          • 高：=高-1

• 解像度を返す

例（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)]