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