Big Numbers trong Python

Giả sử chúng ta có một ma trận, chúng ta phải tìm tổng số các số nguyên có giá trị lớn nhất trong hàng và cột của nó.

Vì vậy, nếu đầu vào giống như

thì đầu ra sẽ là 2 vì 6 và 7 là hợp lệ.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• mat:=matrix

• r_maxes:=tạo danh sách các phần tử tối đa của mỗi hàng thảm

• c_maxes:=tạo danh sách các phần tử tối đa của mỗi cột của tấm thảm

• a:=một danh sách mới

• đối với r trong phạm vi 0 đến số hàng - 1, thực hiện

  • đối với c trong phạm vi 0 đến số cột - 1, thực hiện

    • v:=mat [r, c]

    • nếu r_maxes [r] là v và c_maxes [c] là v thì

      • chèn v vào cuối

• kích thước trả về của một

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

class Solution:
   def solve(self, matrix):
      mat = matrix
      trans_mat = list(zip(*matrix))
      print(mat, trans_mat)
      r_maxes = [max(row) for row in mat]
      c_maxes = [max(t_row) for t_row in trans_mat]
      a = []
      for r in range(len(mat)):
         for c in range(len(trans_mat)):
            v = mat[r][c]
            if (r_maxes[r], c_maxes[c]) == (v, v):
               a.append(v)
      return len(a)
ob = Solution()
matrix = [
   [1, 3, 2],
   [4, 6, 5],
   [1, 5, 7]
]
print(ob.solve(matrix))

Đầu vào

[[1, 3, 2], [4, 6, 5], [1, 5, 7]]

Đầu ra

2