Loading Now

magicSquare

Cho một ma trận các số nguyên với kích thước 3×3.

Ma trận đặc biệt của ma trận kích thước 3×3 là ma trận chứa đủ các giá trị từ 1 tới 9 và tổng trên các hàng, các cột, hai đường chéo là như nhau.

Chi phí để thay thế phần tử có giá trị a sang giá trị b là |a-b|. Bạn hãy viết hàm trả về chi phí nhỏ nhất để biển đổi ma trận đầu vào thành ma trận đặc biệt.

Ví dụ

  • Cho matrix =
    [[5,3,4],
    [1,5,8],
    [6,4,2]]
    , thì kết quả magicSquare(matrix) = 7.
    Giải thích:Bạn có thể biến đổi ma trận
    [[5,3,4],
     [1,5,8],
     [6,4,2]]
    thành ma trận
    [[8,3,4],
     [1,5,9],
     [6,7,2]]
    Với chi phí là |5-8| + |8-9| + |4-7| = 7.

Đầu vào/Đầu ra

  • [Thời gian chạy] 5s
  • [Đầu vào] Matrix.integer matrix
  • [Đầu ra] Integer

Post Comment

Contact