
beautifulMatrix
Bạn đã có một ma trận 5 × 5
, bao gồm 24
số 0
và một số 1
. Trong 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êni
(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
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ìnhbeautifulMatrix(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ìnhbeautifulMatrix
(a) = 1.
- [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