Loading Now

beautifulMatrix

Bạn đã có một ma trận 5 × 5, bao gồm 24 số 0 và một số 1Trong một lần di chuyển, bạn được phép áp dụng một trong hai phép biến đổi sau cho ma trận:

  • Hoán đổi hai hàng ma trận lân cận, nghĩa là các hàng có chỉ số i  i  + 1 cho một số nguyên i(0 ≤ i < 4) .
  • Hoán đổi hai cột ma trận lân cận, nghĩa là các cột có chỉ số j và j  + 1 cho một số nguyên j(0 ≤ j < 4) .

Bạn nghĩ rằng một ma trận trông rất đẹp , nếu số 1 của ma trận nằm ở giữa chính giữa của ma trận (trong ô nằm trên giao điểm của hàng thứ ba và cột thứ ba). Tìm và in ra số lượng phép di chuyển tối thiểu cần thiết để làm tạo thành ma trận đẹp.

Ví dụ :

  • Với a = [[0,0,0,0,0],[0,0,0,0,1],[0,0,0,0,0],[0,0,0,0,0],[0,0,0,0,0]] thì đầu ra của chương trình beautifulMatrix(a) = 3.
  • với a = [[0,0,0,0,0],[0,0,0,0,0],[0,1,0,0,0],[0,0,0,0,0],[0,0,0,0,0]] thì đầu ra của chương trình beautifulMatrix(a) = 1.
Đầu vào/Đầu ra :
  • [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
  • [Đầu vào] Matrix.Integer a
    a[i].length=5
    0 <= i <= 4
  • [Đầu ra] Số tự nhiên
    Số lượng phép di chuyển tối thiểu cần thiết để làm tạo thành ma trận đẹp

Post Comment

Contact